算法导论 练习题 13.1-6

来源:互联网 发布:淘宝迅雷0.1没了 编辑:程序博客网 时间:2024/06/03 12:34

根据引理的证明,任意节点x为根的子树中,至少包含2k-1个内部节点

所以最少可能有2k-1个

最多出现在一层黑一层红,除掉叶子,树高h=2k-1,所以有22k-1-1个内部结点

0 0
原创粉丝点击