数据结构 二叉树
5.设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为（）。（A）2h（B）2h-1（C）2h+1（D）h+1...
5.设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为（ ）。
（A）2h （B）2h-1（C）2h+1（D）h+1 展开
（A）2h （B）2h-1（C）2h+1（D）h+1 展开
1个回答
展开全部
答案是B，至少2h-1个。
二叉树的结构类似下图：
o
/ \
o o
/ \
o o
/ \
o o
分析其结构，二叉树中只有度为0的结点和度为2的结点。对于最少结点的情况，除了第一层外，其余每层都一定是两个结点，结点总数是：
1 + 2 * (h - 1) = 2h - 1
二叉树的结构类似下图：
o
/ \
o o
/ \
o o
/ \
o o
分析其结构，二叉树中只有度为0的结点和度为2的结点。对于最少结点的情况，除了第一层外，其余每层都一定是两个结点，结点总数是：
1 + 2 * (h - 1) = 2h - 1
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
