>
数学
>
有999个结点的完全二叉树深度为?写下简要的计算过程
人气:107 ℃ 时间:2020-09-06 15:49:32
解答
1层的完全二叉树,有2^0=1个结点(=2^1-1)
2层的完全二叉树,有2^0+2^1=3个结点=(2^2-1)
3层,有2^0+2^1+2^2=7个结点=(2^3-1)
显然,按照上述规律,大于等于999,并且最接近的数是1024(=2^10-1)
答案:深度为10层.
推荐
具有256个结点的完全二叉树的深度为______.
某满二叉树深度为7 度为2的节点个数是多少?怎么算?求过程
深度为k的完全二叉树至少有 ( ) 个结点,至多有 ( ) 个结点
求解具有n个结点的完全二叉树的深度,写出计算过程
在深度为5的满二叉树中,叶子结点的个数为多少?
火山和地震最集中的地带是().
体重指数计算公式
直角三角形,已知三个角度数及斜边长,求两条直角边长 A角5度,B角85度,C角90度
猜你喜欢
一个圆的周长是37.68厘米,求圆的面积.
英语100字的自我介绍、、要2 篇、、急啊、
化学:铁触酶成分
The zoo was not ( )yesterday.A.open B.opening
甲乙两车相距168千米,慢车从甲地开出,每小时36千米;快车从乙地开出,每小时48千米.两车同时出发,相向
《冬阳·童年·骆驼队》是选自《城南旧事》,还是《城南旧事》序言?
孙犁《嘱咐》写的好在哪里
已知关于x、y的方程组是二元二次方程组mx²+ny²=1,x+2y=3,则m、n的取值范围是___________
© 2026 79432.Com All Rights Reserved.
电脑版
|
手机版