更多“对一棵非空的二叉树(设第0层为根结点),那么其第i层上的结点至多有A.iB.2i-1C.2i+1D.2i ”相关问题
  • 第1题:

    有一棵非空二叉树(第0层为根节点),其第i层上至多有______个节点。

    A.2i

    B. 2i-1

    C. 2i+1-1

    D. i


    正确答案:A
    解析: 参见非空二叉树的基本性质和定义。非空二叉树只有一个根节点。

  • 第2题:

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


    (n-1)/2

  • 第3题:

    已知一棵完全二叉树的第 5 层(设根为第1层)有8个叶结点,则这棵完全二叉树的结点个数最多是_________。


    A

  • 第4题:

    对一棵非空的二叉树(设第0层为根结点),那么其第i层上至多有多少个结点?( )

    A.i

    B.2i-1

    C.2i+1

    D.2i


    正确答案:D

  • 第5题:

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


    错误