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

设深度为k的二叉树上只有度为0和度为2的结点,则这类二叉树上所含结点总数量少( )个。

A.k+1

B.2k

C.2k-1

D.2k+1


相关考题:

●设只含根结点的二叉树的高度为0,则高度为k的二叉树的最大结点数为 (37) 。(37) A.2kB.2k-1-1C.2k-1D.2k+1-1

●设某种二叉树有如下特点;结点的子树数目不是两个,则是0个。这样的一棵二叉树中有m(m0)个子树为0的结点时,该二叉树上的结点总数为 (30) 。(30) A.2m+lB.2m-1C.2(m-1)D.2m

设只包含根结点的二叉树的高度为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,则高度为k的二叉树的剐、结点数为【 】。

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

设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树牛总的结点数为【 】。

设某种二叉树有如下特点:结点的子树数目不是2个,则是0个。这样的一棵二叉树中有m(m>0)个子树为0的结点时,该二叉树上的结点总数为______。A.2m+1B.2m-1C.2(m-1)D.2(m+1)

设n、m为一棵二叉树上的两个结点,在中序遍历时,若n在m的前面,则( )。A.n为树的左子树上的结点,m为右子树上的结点B.n是m的祖先结点C.n的层次比m层次高D.n在m的左方

设满二叉树的根结点为第一层结点,在深度为50的满二叉树上,则第11层上有 ______ 个结点。

在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为A.n2+1B.n2-1C.n2D.n2/2

设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式正确的是(24)。A.f>=cB.c>fC.f=2k-1D.c>2k-1

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

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

设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()。

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

关于二叉树的说法正确的是( )。A.深度为k的二叉树最多有2k-1个结点(k≧1)B.深度为k的二叉树最多有2^k-1个结点(k≧1)C.深度为k的二叉树最多有2^(k-1)个结点(k≧1)D.深度为k的二叉树最多有2^k个结点(k≧1)

设森林中有4棵树,树中结点的个数依次为n1、n2、n3、n4,则把森林转换成二叉树后,其根结点的右子树上有()个结点,根结点的左子树上有()个结点。

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

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

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

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

填空题设森林中有4棵树,树中结点的个数依次为n1、n2、n3、n4,则把森林转换成二叉树后,其根结点的右子树上有()个结点,根结点的左子树上有()个结点。