niusouti.com

（3）某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）A）3B）4C）6D）7

题目

（3）某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）

A）3

B）4

C）6

D）7

相似考题

1.（3）某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是A）10 B）8 C）6 D）4

2.深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为().A.62B.63C.64D.65

3.某二叉树共有400个结点，其中有99个度为1的结点，则该二叉树中的叶子结点数为()。A.151B.150C.149D.不可能有这样的二叉树

4.某完全二叉树的第5层只有6个结点,则其叶子结点数是()。

更多“(3)某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)A)3 B)4 C) ”相关问题

  • 第1题：

    某二叉树的深度为7，其中有64个叶子结点，则该二叉树中度为1的结点数为()。

    A.0

    B.1

    C.2

    D.63


    正确答案：A

  • 第2题：

    某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为()。

    A.不存在这样的二叉树

    B.149

    C.150

    D.151


    正确答案：A

  • 第3题：

    某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为()。

    A.64

    B.66

    C.436

    D.434


    正确答案：D

  • 第4题：

    某二叉树中共有350个结点，其中200个为叶子结点，则该二叉树中度为2的结点数为()。

    A.不可能有这样的二叉树

    B.150

    C.199

    D.149


    正确答案：A

  • 第5题：

    某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。A.3SX

    某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为(假设根结点在第l层)（ ）。

    A.3

    B.4

    C.6

    D.7


    正确答案：D
    D。【解析】对于任意一棵二叉树T，如果叶子节点数为n0，度为2的结点数为n2，2-者之间的关系是n0=n2+1，该题中度为2的结点数为0，且只有一个叶子节点，因此，树中度为1的结点有6个，很容易想到树的高度为7。

  • 第6题：

    一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为（ ）。

    A.2

    B.4

    C.6

    D.8


    正确答案：C
    C。【解析】对于任意一棵二叉树，如果其叶子结点数为N0，而度数为2的结点总数为N2，则N0=N2+1．因此叶子节点为24个。在二叉树中，第i层的结点总数不超过2‘(i-1)；因此i=6。

  • 第7题：

    前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。

    A．根结点无左子树的二叉树

    B．根结点无右子树的二叉树

    C．只有根结点的二叉树或非叶子结点只有左子树的二叉树

    D．只有根结点的二叉树或非叶子结点只有右子树的二叉树


    正确答案：D

  • 第8题：

    某二叉树共有150个结点，其中有50个度为1的结点，则()。

    A.不存在这样的二叉树。

    B.该二叉树有49个叶子结点。

    C.该二叉树有50个叶子结点。

    D.该二叉树有51个叶子结点。


    正确答案：A

  • 第9题：

    先序遍历序列和中序遍历序列相同的二叉树为()。

    A.根结点无左子树的二叉树
    B.根结点无右子树的二叉树
    C.只有根结点的二叉树或非子结点只有左子树的二叉树
    D.只有根结点的二叉树或非叶子结点只有右子树的二叉树

    答案：D
    解析：
    先序遍历的次序为根一左一右，而中序遍历的次序为左一根一右，树中肯定有根结点，要使先序遍历序列和中序遍历序列相同，两种遍历次序可以相同的次序为根一右。所以满足条件的树为只有根结点的二叉树或非叶子结点只有右子树的二叉树。

  • 第10题：

    某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（）。

    • A、3
    • B、6
    • C、8
    • D、12

    正确答案:D

  • 第11题：

    单选题
    某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（　　）。（假设根结点在第1层）
    A

    3

    B

    4

    C

    6

    D

    7


    正确答案： B
    解析：
    在任意一个二叉树中，度为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1-1=0个，即二叉树的每一个结点都只有一个孩子，7个结点共7层。答案选择D选项。

  • 第12题：

    单选题
    前序遍历序列与后序遍历序列相同的二叉树为（）
    A

    非叶子结点只有左子树的二叉树

    B

    只有根结点的二叉树

    C

    根结点无右子树的二叉树

    D

    非叶子结点只有右子树的二叉树


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

  • 第13题：

    某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。

    A.2

    B.3

    C.4

    D.5


    正确答案：C

  • 第14题：

    设某二叉树中共有140个结点，其中有40个度为1的结点。则()。

    A.该二叉树中有51个叶子结点

    B.该二叉树中有50个叶子结点

    C.该二叉树中有51个度为2的结点

    D.不可能有这样的二叉树


    正确答案：D

  • 第15题：

    某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为()。

    A.5

    B.4

    C.3

    D.2


    正确答案：A

  • 第16题：

    某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为______。(假设根结点在第1层)

    A) 3

    B) 4

    C) 6

    D) 7

    A．

    B．

    C．

    D．


    正确答案：D

  • 第17题：

    某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

    A．3

    B．4

    C．6

    D．7


    正确答案：D
    解析：根据二叉树的性质：在任意一棵二叉树中，度为O的结点(即叶子结点)总是比度为2的结点多一个。所以n2=O，由n=n0+n1+n2可得n1=6，即该二叉树有6个度为1的结点，可推出该二叉树的深度为7。

  • 第18题：

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

    某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（ ）。

    A.10

    B.8

    C.6

    D.4


    正确答案：C
    C。【解析】根据二叉树的性质判定，在任意二叉树中，度为0的叶子结点总是比度为2的结点多一个。

  • 第19题：

    请教:2016年计算机二级公共基础知识基础练习题二单选题2如何解答?

    某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

    A.3

    B.6

    C.8

    D.12


    　　D

    　　解析：二叉树中，度为0的结点数等于度为2的结点数加1，即n2=n0-1，叶子结点即度为0，nO=1，则n2=0，总结点数为12=no+n1+n2=1+n1+0，则度为1的结点数nl=11，故深度为12，选D。

  • 第20题：

    某二叉树有5 个度为2 的结点以及3 个度为1 的结点，则该二叉树中共有【 1 】个结点 。


    正确答案：

     

  • 第21题：

    前序遍历序列与后序遍历序列相同的二叉树为（）

    • A、非叶子结点只有左子树的二叉树
    • B、只有根结点的二叉树
    • C、根结点无右子树的二叉树
    • D、非叶子结点只有右子树的二叉树

    正确答案:B

  • 第22题：

    单选题
    某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（）。
    A

    3

    B

    6

    C

    8

    D

    12


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

  • 第23题：

    单选题
    某二叉树的前序遍历为ABCDEFG，中序遍历为DCBAEFG，则该二叉树的深度（根结点在第1层）为（　　）。
    A

    2

    B

    3

    C

    4

    D

    5


    正确答案： B
    解析：
    一棵树的根结点所在的层次为1，其他结点所在的层次等于它的父结点所在的层次加1，树的最大层次称为树的深度。本题中二叉树的前序遍历序列为ABCDEFG，所以A为根结点；中序遍历序列为DCBAEFG，所以DCB为左子树结点，EFG为右子树结点。同理，在左子树DCB中，依据前序遍历序列可知B为根结点，由中序遍历序列可知B结点只有左子树，没有右子树，由前序遍历序列和中序遍历序列可知C是B的左子树，D是C的右子树。同理E为F根结点，F为G根结点，二叉树深度为4层。答案选择C选项。

相关内容