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

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

设高度为h的二叉树上只有度为0和度为2的结点,该二叉树的结点数可能达到的最大值是(),最小值是()。


参考答案

更多 “设高度为h的二叉树上只有度为0和度为2的结点,该二叉树的结点数可能达到的最大值是(),最小值是()。” 相关考题
考题 ●设只含根结点的二叉树的高度为0,则高度为k的二叉树的最大结点数为 (37) 。(37) A.2kB.2k-1-1C.2k-1D.2k+1-1

考题 设根结点的层次为0,则高度为k的二叉树的最大结点数为A.2k-1B.2kC.2k+1-1D.2k+1

考题 ( 5 ) 若一棵二叉树的度为 2 的结点数为 9 ,则该二叉树的叶结点数为 【 5 】 。

考题 设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为______。

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

考题 设根结点的层数为0,若高度为h的二叉树上只有度为0和度为2的结点,则此二叉树上所包含的结点数至少为()。A、h+1B、2h-1C、2HD、2h+1

考题 设只包含根节点的二叉树的高度为0,则高度为A的二叉树的剔、节点数为【 】。

考题 设只包含根结点的二叉树的高度为0,则高度为k的二叉树的剐、结点数为【 】。

考题 某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。 A.10B.8C.6SX 某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。A.10B.8C.6D.4

考题 满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉树,其结点总数为(36)。对非空满二叉树,由根结点开始,按照先根后子树、先左子树后右子树的次序,从1、2、3、…依次编号,则对于树中编号为i的非叶子结点,其右子树的编号为(37)(高度为3的满二叉树如下图所示)。A.2hB.2h-1C.2h-1D.2h-1+1

考题 设根结点的层次为0,高度为K的二叉树最最大结点数为( )个。

考题 设只包含根结点的二叉树的高度为o,则高度为k的二叉树的最小结点数为【 】。

考题 设根结点的层次为0,高度为K的二叉树最最大结点数为( )个。A.B.C.D.

考题 设只包含根节点的二叉树的高度为0,则高度为A的二叉树的最小节点数为______。

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

考题 设根结点的层次为0,则高度为k的完全二叉树的最小结点数为____________。

考题 设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n.则这棵二叉中共有()个结点。A.2n+1 B.n+1 C.2n-1 D.2n

考题 设高度为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

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

考题 设二叉树根结点的层数为1,若一棵高(深)度为h的二叉树只有度为0与度为2的结点,则其结点数至少为()。A、hB、2h-1C、2hD、2h+1

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

考题 设根结点的层次为0,则高度为k的二叉树的最大结点数为()。

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

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

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

考题 填空题设根结点的层次为0,则高度为k的二叉树的最大结点数为()。