算法导论 练习题 13.1-6
2017-05-09 16:21
253 查看
根据引理的证明，任意节点x为根的子树中，至少包含2k-1个内部节点
所以最少可能有2k-1个
最多出现在一层黑一层红，除掉叶子，树高h=2k-1，所以有22k-1-1个内部结点
所以最少可能有2k-1个
最多出现在一层黑一层红，除掉叶子，树高h=2k-1，所以有22k-1-1个内部结点
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 算法导论 练习题 13.1-4
- 算法导论 练习题 13.1-5
- 算法导论 练习题 13.1-7
- 算法导论 练习题 13.1-2
- 算法导论 练习题 13.1-3
- 算法导论 练习题 20.2-1
- 算法导论第三版 22.2 广度优先搜索 练习题答案全解析
- 算法导论 练习题 2.3-3
- 算法导论 练习题 3.2-3
- 算法导论 练习题 4.2-7
- 算法导论 练习题 4.4-5
- 算法导论 练习题 6.3-3
- 算法导论 练习题 15.3-5
- 算法导论 练习题 15.4-5
- 算法导论 练习题 18.2-2
- 算法导论 练习题 20.2-2
- 算法导论 练习题 3.2-4
- 算法导论 练习题 4.4-6
- 算法导论 练习题 5.2-2
- 算法导论 练习题 5.2-4