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

题目

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

A.8

B.9

C.15

D.16


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

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

    A. 8

    B. 9

    C. 15

    D. 16


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

  • 第2题:

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

    A.8

    B.16

    C.32

    D.15


    正确答案:B
    解析:根据二叉树的性质,在二叉树的第K层上,最多有2的k-1次方个结点。所以,第 4层的结点数最多为2(上标)4-1,就是8个。

  • 第3题:

    在一棵--X树上,第5层的结点数最多是( )。


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

  • 第4题:

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

    A. 8

    B. 9

    C. 15

    D. 16


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

  • 第5题:

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

    A.g

    B.16

    C.32

    D.15


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