在二叉树的第i层上最多有2i－1个结点。()此题为判断题(对，错)。

题目
在二叉树的第i层上最多有2i－1个结点。()

此题为判断题(对，错)。

相似考题

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

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

3.关于二叉树，下列说法不正确的是( )。A．在第i层上最多有2i-1个结点B．深度为k的二叉树最多有2k-1个结点C．相同层次的满二叉树结点数比完全二叉树结点多D．深度为k的满二叉树结点数一定为2k-1个

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

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

  • 第1题：

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

    A．2i-1个

    B．多余2i-1个

    C．最多2i-1个

    D．不能确定


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

  • 第2题：

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


    (n-1)/2

  • 第3题：

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

    A．2*i

    B．2^i

    C．2*(i-1)

    D．2^(i-1)


    C

  • 第4题：

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


    正确答案：
    2 i-1

  • 第5题：

    对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i-1个结点。


    错误

相关内容