niusouti.com

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

相似考题

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

2.设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为______。

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

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

更多“设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数量少( )个。A．k+1B．2kC．2k-1D．2k+1”相关问题

  • 第1题：

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

    A、h+1

    B、2h-1

    C、2H

    D、2h+1


    参考答案：D

  • 第2题：

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


    正确答案：k+1
    k+1

  • 第3题：

    设某种二叉树有如下特点：结点的子树数目不是2个，则是0个。这样的一棵二叉树中有m(m＞0)个子树为0的结点时，该二叉树上的结点总数为______。

    A．2m+1

    B．2m-1

    C．2(m-1)

    D．2(m+1)


    正确答案：B
    解析：在任意一棵二叉树中，若终端结点的个数为n0，度为2的结点数为n2，则：n0=n2+1根据题意，n0=m，则n2=n0-1=m-1。所以，结点总数为：n0+n2=m+(m-1)=2m-1本题正确答案为选项B。

  • 第4题：

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


    正确答案：1024
    1024 解析：对满二叉树，除了叶子结点外，其他所有结点的度都为2，第一层根结点为1个，第二层为21个，第三层为22个，……，第1层为2i-1个结点。

  • 第5题：

    设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式正确的是(24)。

    A．f＞=c

    B．c＞f

    C．f=2k-1

    D．c＞2k-1


    正确答案：A
    解析：本题考查满二叉树与完全二叉树的关系。一棵深度为k且有2k-1个结点的二叉树称为满二叉树。如果深度为k，有n个结点的二叉树中的结点能够与深度为k的顺序编号的满二叉树从1到n标号的结点相对应，则称这样的二叉树为完全二叉树。满二叉树是完全二叉树的特例。通俗点讲，就是具有同样深度的满二叉树结点数一定大于等于完全二叉树的结点，即f＞=c成立。题目中告诉我们二叉树根结点的层次为0，深度为k，那么其实际深度应该为k+1，对于一棵深度为k+1的满二叉树，其结点数为2k+1-1。

  • 第6题：

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

    A.2n+1
    B.n+1
    C.2n-1
    D.2n

    答案：C
    解析：
    在二叉树中度为2的结点个数为度为零的结点数减一，所以二叉树共有2n-1个结点。

  • 第7题：

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

    A.2H
    B.1H-1
    C.2H+1
    D.H+1

    答案：B
    解析：

  • 第8题：

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


    正确答案:n2+n3+n4；n1-1

  • 第9题：

    设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）。


    正确答案:2h-1

  • 第10题：

    设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）

    • A、2h
    • B、2h-1
    • C、2h+1
    • D、h+1

    正确答案:B

  • 第11题：

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

    正确答案： 2h-1
    解析： 暂无解析

  • 第12题：

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

    正确答案： n2+n3+n4,n1-1
    解析： 暂无解析

  • 第13题：

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


    正确答案：k+1
    k+1 解析：若要使高度为k的二叉树的结点数最少，则此二叉树除叶结点外都只有一个分支结点。此二叉树的结点数为k+1。

  • 第14题：

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


    正确答案：13
    13 解析：根据二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中的二叉树有3个叶子结点，所以，该二叉树有3-1=2个度为2的结点；又知本题中的二叉树有8个度为1的结点。所以，本题中的二叉树总结点数为叶子结点数+度为1的结点数+度为2的结点数 =3+8+2=13.所以，本题的正确答案为13。

  • 第15题：

    设n、m为一棵二叉树上的两个结点，在中序遍历时，若n在m的前面，则( )。

    A．n为树的左子树上的结点，m为右子树上的结点

    B．n是m的祖先结点

    C．n的层次比m层次高

    D．n在m的左方


    正确答案：D

  • 第16题：

    在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为

    A．n2+1

    B．n2-1

    C．n2

    D．n2/2


    正确答案：A
    解析：度为零的结点即为二叉树的叶子,所以根据二叉树的基本性质3(设二叉树叶子数为n0,度为2的结点数为n0=n2+1）,可知n0=n2+1。

  • 第17题：

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


    正确答案：k+1
    k+1 解析：若要使高度为k的二叉树的结点数最少，则此二叉树除叶结点外都只有一个分支结点。此二叉树的结点数为k+1。

  • 第18题：

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


    答案：D
    解析：

  • 第19题：

    关于二叉树的说法正确的是（ ）。

    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）

    答案：B
    解析：
    深度为k的二叉树最多有2^k-1个结点（k≧1）

  • 第20题：

    设高度为h的二叉数上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）

    • A、2h
    • B、2h-1
    • C、2h+1
    • D、h+1

    正确答案:B

  • 第21题：

    设二叉树根结点的层数为1，若一棵高（深）度为h的二叉树只有度为0与度为2的结点，则其结点数至少为（）。

    • A、h
    • B、2h-1
    • C、2h
    • D、2h+1

    正确答案:B

  • 第22题：

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


    正确答案:2h-1；2h-1

  • 第23题：

    单选题
    设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）
    A

    2h

    B

    2h-1

    C

    2h+1

    D

    h+1


    正确答案： A
    解析： 暂无解析

相关内容