设高度为h的二叉树只有度为0和度为2的结点，则此类二叉树结点

[单选题]

设高度（根节点高度为1）为h的二叉树只有度为0和度为2的结点，则此类二叉树结点数至少为（）。

查看答案及解析

已搬砖

2h-1,最少情况即为除了第h层，每层度为2的节点只有1个（产生2度，即产生2个结点），共有2(h-1)个，再加根节点总共2h-1个。

发表于 2018-07-26 22:51:01 回复(0)

永恒之蓝。

只有度为0和2两种情况,即每个结点要么没有子节点,要么有两个子节点(概念),这样一来除了根节点,每层至少两个结点,共h层,应有2(h-1)+1(除根节点外每层都有2个,最后加上1个根节点),化简得2h-1个,选B

发表于 2020-04-15 16:57:39 回复(1)

我没见过啊

最少的情况：除了根节点那一层以外，每一层至少有二个结点（满足双亲结点的度为2），因此就是1+2(h-1)=2h-1个结点，就是B选项。

最多的情况：满二叉树,一共有2^h-1个结点

发表于 2022-11-29 16:42:41 回复(0)

hsicen

发表于 2018-07-25 15:38:08 回复(0)

提交观点

问题信息

树

上传者：星辰大海的碎片

难度：

4条回答 11收藏 23807浏览

扫一扫，把题目装进口袋