已知一棵完全二叉树有64个叶子结点,则该树可能达到的最大深度为
答案:3 悬赏:20 手机版
解决时间 2021-04-18 11:25
- 提问者网友：溺爱和你
- 2021-04-17 14:58
已知一棵完全二叉树有64个叶子结点,则该树可能达到的最大深度为
最佳答案
- 五星知识达人网友：末日狂欢
- 2021-04-17 16:01
无所谓最大深度，因为如果给出完全二叉树的叶子节点数，那它的深度是固定的。假设叶子节点数为x，深度为d，则有：
d = 【logx】+ 1 其中黑括号代表向上取整。
因此本题的答案是d = 【log 64】+1 = 6+1 = 7
d = 【logx】+ 1 其中黑括号代表向上取整。
因此本题的答案是d = 【log 64】+1 = 6+1 = 7
全部回答
- 1楼网友：狂恋
- 2021-04-17 17:20
6.
- 2楼网友：我住北渡口
- 2021-04-17 16:15
第七层全部排满（64个节点）
第八层只有一个节点
总共的叶子节点就为7层的63个+八层的1个；
第八层只有一个节点
总共的叶子节点就为7层的63个+八层的1个；
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯