( )设高度为h（根的层次为1）的二叉树上只有度为0和

[单选题]

( )设高度为h（根的层次为1）的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为

牛客_丸子

B
2的（h-1）次方

发表于 2020-04-02 16:03:22 回复(0)

huanbing

深度为h的二叉树至多有2^h-1个结点

那么这个题可以抽象为深度为h的二叉树h-1层以上的总结点数为2^(h-1)-1

加上第h层上的两个叶子结点所以答案为

2^(h-1)+1= 2h-1

发表于 2018-01-14 20:53:40 回复(1)

提交观点

问题信息

树

上传者：车粤颖

难度：

2条回答 4收藏 4320浏览

扫一扫，把题目装进口袋