在一棵二叉树上，第5层的结点数最多是（ ）。A)8B)9C)15D)16

题目

在一棵二叉树上，第5层的结点数最多是（ ）。

A)8

B)9

C)15

D)16

相似考题

1.在一棵二叉树上第8层的结点数最多是______。A．8B．16C．128D．256

2.在一棵二叉树上，第5层的结点数最多是（ ）。A)8B)9C)15D)16

3.在一棵二叉树上，第4层最多有几个结点（ ）。A)8B)16C)32D)15

4.一棵二叉树第6层(根结点为第1层)的结点数最多为______个

更多“在一棵二叉树上,第5层的结点数最多是( )。 A)8B)9C)15D)16 ”相关问题

  • 第1题：

    在一棵二叉树上第5层的结点数最多是 。A．8 B．16 C．32 D．15


    正确答案：B
    【解析】根据二叉树的性质，在二叉树的第k层上，最多有2的k-1次方个结点。所以，第五层的结点数最多为16。

  • 第2题：

    在一棵二叉树上第4层的结点数最多为______个。

    A．4

    B．7

    C．8

    D．16


    正确答案：C
    解析：本题考查二叉树的性质。二叉树第i层上至多有2i-1个结点。

  • 第3题：

    一棵二叉树第六层(根结点为第1层)的结点数最多为 【 】 个。


    正确答案：32
    32 解析：根据二叉树的性质：二叉树第i(i)1)层上至多有2i-1个结点。得到第6层的结点数最多是32。

  • 第4题：

    在一棵二叉树七，第5层的结点数最多是（ ）。

    A. 8

    B. 9

    C. 15

    D. 16


    正确答案：D
    根据二叉树的性质：二叉树第i(i1)
    层上至多有2i-11个结点。得到第5层的结点数最多是16个。

  • 第5题：

    在一棵二叉树上，第5层的结点数最多是（ ）。

    A. 8

    B. 9

    C. 15

    D. 16


    正确答案：D
    D)    【解析】根据二叉树的性质：二叉树第i(i1) 层上至多多有2i-1个结点。得到第5层的结点数最多是16个。

  • 第6题：

    请教:2012年3月全国计算机等级《二级C语言》考前预测试卷(2)第1大题第3小题如何解答?

    【题目描述】

    在一棵二叉树上，第5层的结点数最多是（　　）。

    A)8

    B)9

    C)15

    D)16

     


    正确答案：D

     

  • 第7题：

    在一棵二叉树上第5层的结点数最多是() 注：由公式2k-1得

    A. 8

    B. 16

    C. 32

    D. 15


    正确答案：B

  • 第8题：

    在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。


    正确答案:小于；大于等于

  • 第9题：

    在一棵二叉排序树上按（）遍历得到的结点序列是一个有序序列。


    正确答案:中序

  • 第10题：

    在一棵二叉树中，第5层上的结点数最多为（）。


    正确答案:16

  • 第11题：

    单选题
    在一棵二又树上第5层的结点数最多是(  )。
    A

    8

    B

    16

    C

    32

    D

    15


    正确答案： D
    解析：

  • 第12题：

    填空题
    在一裸二叉树上的第5层的结点数最多为（）。

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

  • 第13题：

    在一棵二叉树上，第4层最多有几个结点( )。

    A．8

    B．16

    C．32

    D．15


    正确答案：A
    解析： 根据二叉树的性质：二叉树第i(i1)层上至多有2i-1个结点。由该性质得到第4层最多有8个结点数。

  • 第14题：

    在一棵二叉树上第6层的结点数最多不会超过(28)。

    A．65

    B．64

    C．31

    D．32


    正确答案：D
    解析：一棵满二叉树从上到下，其结点数：第1层结点数为1；第2层结点数为2×1=2；第3层结点数为2×2=4；第n层结点数为2n-1，如图所示故一棵二叉树第6层的结点数最多为26-1=32。

  • 第15题：

    在一棵二叉树上，第5层的结点数最多是( )。

    A．8

    B．9

    C．15

    D．16


    正确答案：D
    解析：根据二叉树的性质：二叉树第i(i1)层上至多有2i-1个结点。得到第5层的结点数最多是16个。

  • 第16题：

    在一棵二叉树上第5层的结点数最多是 A）8 B）16 C）32 D）15


    正确答案：B
    根据二叉树的性质，在二叉树的第K层上，最多有2k-1个结点。所以，第五层的结点数最多为16。

  • 第17题：

    一棵二叉树第5层(根结点为第一层)的结点数最多为个。


    正确答案：16
    在本题中，题目要求我们求二叉树第5层的最多结点数，我们知道结点最多的是满二叉树，在二叉树的第i层上至多有2i-1个结点，即2的4次方，即16。因此本题的答案是16。

  • 第18题：

    在一棵--X树上，第5层的结点数最多是（ ）。


    正确答案：D
    根据二叉树的性质：二叉树第i(i1)层上至多有2i-1“个结点。得到第5层的结点数最多是16个。

  • 第19题：

    在一裸二叉树上的第5层的结点数最多为（）。


    正确答案:16

  • 第20题：

    在一棵二叉树上第4层的结点数最多为（）。

    • A、 2
    • B、 4
    • C、 6
    • D、 8

    正确答案:D

  • 第21题：

    在一棵二叉树中第五层上的结点数最多为（）

    • A、8
    • B、15
    • C、16
    • D、32

    正确答案:C

  • 第22题：

    单选题
    在一棵二叉树上第4层的结点数最多为（）。
    A

     2

    B

     4

    C

     6

    D

     8


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

  • 第23题：

    单选题
    在一棵二叉树上，第5层的结点数最多是（　　）。
    A

    8

    B

    9

    C

    15

    D

    16


    正确答案： A
    解析：
    二叉树中，第i层上至多有2i-1个结点，所以第5层的结点数最多为25-1= 16。答案选择D选项。

  • 第24题：

    填空题
    在一棵二叉树中，第5层上的结点数最多为（）。

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

相关内容