在一棵二叉树中，第k层上最多有( )个结点。A．2kB．2k-1C．2kD．2k-1

题目

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

A．2k

B．2k-1

C．2k

D．2k-1

相似考题

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

2.二叉树第k层上最多有( )个结点。A、2k-1B、2kC、2k-1D、2k-1

3.一棵二叉树中第6层上最多有( )个结点。A、2B、31C、32D、64

4.一棵k层的不是满二叉树的完全二叉树，其结点总数最多有 ______ 。

更多“在一棵二叉树中,第k层上最多有()个结点。A.2kB.2k－1C.2kD.2k－1 ”相关问题

  • 第1题：

    关于二叉树，下列说法不正确的是( )。

    A．在第i层上最多有2i-1个结点

    B．深度为k的二叉树最多有2k-1个结点

    C．相同层次的满二叉树结点数比完全二叉树结点多

    D．深度为k的满二叉树结点数一定为2k-1个


    正确答案：C

  • 第2题：

    94、一棵二叉树的第i层最多有（2i-1 ）个结点，一棵有n个结点的满二叉树共有（n+1)/2个叶子结点和_______个非终端结点。


    (n-1)/2

  • 第3题：

    51、一棵完全二叉树的第6层上有23个叶子结点，则此二叉树最多有（）个结点。

    A．79

    B．78

    C．80

    D．81


    81

  • 第4题：

    在一棵二叉树上，第4层最多有（ ）个结点。

    A.8

    B.16

    C.32

    D.15


    正确答案：A
    暂无解析，请参考用户分享笔记

  • 第5题：

    一棵完全二叉树的第6层上有23个叶子结点，则此二叉树最多有 结点。

    A．78

    B．79

    C．80

    D．81


    81

相关内容