>
数学
>
有999个结点的完全二叉树深度为?写下简要的计算过程
人气:325 ℃ 时间: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的满二叉树中,叶子结点的个数为多少?
He is a student and I am a student,too He is a studentand___________I
某市开展“保护母亲河”植树造林活动,该市金桥村有1 000亩荒地,绿化率达80%,300亩良田视为已绿化,河坡地植树绿化率已达20%,目前金桥村所有土地的绿化率为60%,求河坡地有多少亩.
帮我找一篇有意义的初二初中英语小短文.但是少一点点生词.
猜你喜欢
what do you often do on weekends?I often r___ at home.Idon'twant to go out.
英语翻译
英语 单选
21分之9-36分之5= 9分之7-16分之3= 19分之5+7分之11= 50分之47-23分之5=
函数z=ln(2x+3y-1)的定义域图形为一条直线?
中国古代文学的成就一般以()诗,()词,()曲,()小说来称呼.
某种商品的价格是两元,准备进行两次降价.如果每次降价的百分率都是x,经过两次降价后的价格y(单位:元)随每次降价的百分率x的变化而变化,y与x之间的关系可以用怎样的函数来表示
play your text
© 2026 79432.Com All Rights Reserved.
电脑版
|
手机版