niusouti.com
更多“在二叉树的第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个结点。


    错误