二叉树中第i(i≥1)层上的结点数最多有()个。A、2iB、2iC、2i-1D、2i-1

题目
二叉树中第i(i≥1)层上的结点数最多有()个。

A、2i

B、2i

C、2i-1

D、2i-1

相似考题

1.●设二叉树的根为第一层，则第i层上的结点数最多有 (51) 。(51) A．2iB．2 i+1C．2 iD．2 i-1

2.二叉树第i层上最多有()个结点。A.2iB.2i-1C.2i-1-1D.2i-1

3.设二叉树的根为第一层，则第i层上的结点数最多有(51)。A．2iB．2C．2iD．2i-1

4.对一棵非空的二叉树(设第0层为根结点)，那么其第i层上的结点至多有A．iB．2i-1C．2i+1D．2i

更多“二叉树中第i(i≥1)层上的结点数最多有()个。 ”相关问题

  • 第1题：

    二叉树的第i(i≥1)层上的结点个数有( )。

    A．2i-1个

    B．多余2i-1个

    C．最多2i-1个

    D．不能确定


    正确答案：C
    解析：因为二叉树的每个结点度至多为2，用归纳法可以得到此结论。

  • 第2题：

    二叉树第i(i≥1)层上至多有_________个结点．


    正确答案：
    2 i-1

  • 第3题：

    二叉树中第i（i＞=1）层上的结点数最多有（）个

    A．2*i

    B．2^i

    C．2*(i-1)

    D．2^(i-1)


    C

  • 第4题：

    在二叉树中，第i层的结点数最多可以为______。

    A．2i-1

    B．2i-1

    C．2i

    D．21-1


    正确答案：B
    解析：本题考查二叉树的性质，应熟记这些性质。二叉树在第i层上至多有2i-1个结点。

  • 第5题：

    13、二叉树中第i（i>=1）层上的结点数最多有（）个

    A．2*i

    B．2^i

    C．2*(i-1)

    D．2^(i-1)


    2^(i-1)

相关内容