网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

设根结点的层数为0,若高度为h的二叉树上只有度为0和度为2的结点,则此二叉树上所包含的结点数至少为()。

A、h+1

B、2h-1

C、2H

D、2h+1


参考答案

更多 “ 设根结点的层数为0,若高度为h的二叉树上只有度为0和度为2的结点,则此二叉树上所包含的结点数至少为()。A、h+1B、2h-1C、2HD、2h+1 ” 相关考题
考题 设高度为h的二叉树上只有度为0和度为2的节点,则此类二叉树中所包含的节点数至少为______。A.2hB.2h-1C.2h+1D.h+1

考题 设深度为k的二叉树上只有度为0和度为2的结点,则这类二叉树上所含结点总数量少( )个。A.k+1B.2kC.2k-1D.2k+1

考题 设高度为H的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()。A.2H B.1H-1 C.2H+1 D.H+1

考题 设深度为h的二叉树中只有度为0和度为2的结点,则此类二叉树中所包含结点数至少为 。A.2hB.2h-1C.2h+1D.h+1

考题 设深度为k的二叉树上只有度为0和度为2的结点,则这类二叉树上所含结点总数最少()个。 A.k+l B.2k C.2k-1 D.2k+1A.AB.BC.CD.D

考题 设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()。A.hB.2h-1C.2h+1D.h+1

考题 设高度为h的二叉树只有度为0和度为2的结点,则此类二叉树结点数至少为()。

考题 3、设深度为k的二叉树上只有度为0和度为2的结点(约定根结点深度为0),则这类二叉树上所含结点总数最少()个。A.k+1B.2kC.2k-1D.2k+1

考题 【单选题】6. 设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()个。A.2hB.2h-1C.2h+1D.h+1