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

题目

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

A.8

B.16

C.128

D.256


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

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

    A.8

    B.16

    C.128

    D.256


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

  • 第2题:

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

    A.8

    B.16

    C.128

    D.256


    正确答案:C
    解析:根据二叉树的性质1:二叉树第k(k>1)层上,最多有2k-1个结点。于是第8层的结点数最多是27=128。

  • 第3题:

    一棵二叉树上第八层的结点数最多是()

    A.8

    B.16

    C.128

    D.256


    C 解析:根据二叉树的性质:二叉树第i(i>1)层上至多有2i-1个结点。得到第8层的结点数最多是128。

  • 第4题:

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

    A.8

    B.16

    C.32

    D.15


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

  • 第5题:

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

    A.g

    B.16

    C.32

    D.15


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