已知一棵完全二叉树树中有234个结点,问树的高度数多少
答案:1 悬赏:50 手机版
解决时间 2021-11-13 17:51
- 提问者网友:爱唱彩虹
- 2021-11-13 05:11
已知一棵完全二叉树树中有234个结点,问树的高度数多少
最佳答案
- 五星知识达人网友:躲不过心动
- 2021-11-13 06:10
- 节点的高度:指从该节点到最深节点的路径长度。只含有根节点的树的高度为0
树的高度:指树中所有节点高度的最大值
- 满二叉树的节点个数为:2^0 + 2^1 +....+2^h = 2^(h+1) - 1
完全二叉树的节点个数为:2^h ~ 2^(h+1) - 1
所以,经过上面的分析之后,这个题目就很好算了:
2^8 = 256
2^9 = 512
所以树的高度就是8
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯