具有100个叶子结点的完全二叉树的深度为
答案:1 悬赏:80 手机版
解决时间 2021-03-22 06:49
- 提问者网友：谁的错
- 2021-03-21 13:29
具有100个叶子结点的完全二叉树的深度为
最佳答案
- 五星知识达人网友：梦中风几里
- 2021-03-21 13:41
设根结点的深度为1，则100个结点的完全二叉树的深度为：
下取整[log2(n)] + 1= 7追问是叶子结点 叶子结点追答看错啦
这样，按二叉树性质，该完全二叉树度为2的结点数为100-1=99
另外，完全二叉树中度为1结点个数最多为1，因此该完全二叉树的结点个数为：
100+99 +1 = 200或者 100 + 99 +0 = 199
相应地完全二叉树的高度分别为下取整[log2(200)] + 1 = 8，那个199个结点的也是8
因此深度为8
下取整[log2(n)] + 1= 7追问是叶子结点 叶子结点追答看错啦
这样，按二叉树性质，该完全二叉树度为2的结点数为100-1=99
另外，完全二叉树中度为1结点个数最多为1，因此该完全二叉树的结点个数为：
100+99 +1 = 200或者 100 + 99 +0 = 199
相应地完全二叉树的高度分别为下取整[log2(200)] + 1 = 8，那个199个结点的也是8
因此深度为8
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯