具有n个结点的完全二叉树的深度为log2n+1 证明过程是怎样的
答案:1 悬赏:0
解决时间 2021-01-15 18:18
- 提问者网友:缘字诀
- 2021-01-14 17:47
具有n个结点的完全二叉树的深度为log2n+1 证明过程是怎样的
最佳答案
- 二级知识专家网友:轻雾山林
- 2021-01-14 19:25
假设完全二叉树深度为k,则第k层至多有2^(k -1)个结点。最少是2^(k -2) +1(这里k>1)
那么深度为k的完全二叉树 结点总数最多有 1 + 2 + 4 + ... + 2^(k -1) = 2^k - 1
深度为k的完全二叉树结点总数关系式是: 2^(k-1)
那么深度为k的完全二叉树 结点总数最多有 1 + 2 + 4 + ... + 2^(k -1) = 2^k - 1
深度为k的完全二叉树结点总数关系式是: 2^(k-1)
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯