早教吧作业答案频道 -->数学-->
数据结构二叉树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
5.设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为（ ）.
（A）2h （B）2h-1（C）2h+1（D）h+1
▼优质解答
答案和解析
答案是B,至少2h-1个.二叉树的结构类似下图： o / \ o o / \ ...
看了数据结构二叉树5.设高度为h的...的网友还看了以下：
第12~14题基于下图所示的二叉树: 该二叉树对应的树林包括( )棵高度为2的树。 A.1 B.2 2020-05-23 …
设高度为h的二叉树上只有度为0和度为2的节点,则此类二叉树中所包含的节点数至少为______。A.2 2020-05-26 …
为什么二叉树度为0的结点总比度为2的结点多1个,证明下! 2020-06-18 …
数据结构的二叉树（×）2.二叉树中每个结点的两棵子树的高度差等于1。（√）8.用二叉链表法（lin 2020-07-08 …
数据结构二叉树5.设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为（ 2020-11-20 …
深度为h的二叉树上只有度为0和度为2的结点，则此二叉树中所包含的结点数至少为 2020-11-20 …
为什么对任何一棵二叉树,度为0的结点总是比度为2的结点多一个?不理解不理解…谁理解麻烦解释下, 2021-01-02 …
1.假设二叉树包含的结点数据为1,3,7,2,12.(1)画出两棵高度最大的二叉树.(2)画出两棵完 2021-01-02 …
为什么不是3,（不是说二叉树度为0的结点比度为2的结点多一个吗?）设度为0的结点数为n0,度为1的结 2021-01-02 …
若二叉树只有度为0和度为2的结点则该二叉树的分支总数是多少给出推理过程这有点类似满二叉树度为0只有叶 2021-01-02 …