永发信息网

已知一棵完全二叉树树中有234个结点,问树的高度数多少

答案:1  悬赏:50  手机版
解决时间 2021-11-13 17:51
已知一棵完全二叉树树中有234个结点,问树的高度数多少
最佳答案
设树的高度为h,那么:
原因很简单,完全二叉树在h层可以是只有一个节点(2^(h-1+1) - 1+1 = 2^h),一直到构成满二叉树(2^(h+1) - 1)
所以,经过上面的分析之后,这个题目就很好算了:
2^8 = 256
2^9 = 512
所以树的高度就是8
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
如果爸爸帅,妈妈丑,生儿儿子会不会也很丑?
212约等于200还是210
乐视手机恢复出厂设置解绑失败,怎么办?
简便计算111×37 99×799×99+199
吃滋补食品需要表寒吗
我和闺蜜该怎么办?
word页码少小半边怎么回事
男的,你们看看我这眉毛怎么修好看,原来修过
菜场路民立桥地址在哪,我要去那里办事
现代景德镇粉彩茶壶落款有景德镇彩吗
从瑞昌火车站到码头镇怎么坐车
被父母要求紧,一点放松也没有!怎么办?
谁送我一个QQ,并加我好友。
谈恋爱男女怎样过愚人节
液晶显示器刷新率60与75赫兹的区别
推荐资讯
现在百度要中文字幕没马的都要收费。 真太妈
我和同事一起做的事不够另领导满意,领导不找
“强”字开头的歌词!同音也行!跪求…跪求…
为什么喜欢钻帅哥胯下,被骑,貌似很舒服,爽
李智是唐什么宗??
什么聪什么明成语
手工酵子馒头怎么做好吃
mkv和rmvb格式的区别,为什么同一个文件前者
求y=1 2sin[(x-1)/(x 1)]的反函数
苹果6哪个版本的ios系统最好?
mother'srosario是什么意思
地铁1号线到朝阳区安家楼路55号怎么走
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?