niusouti.com

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

题目

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


相似考题
更多“对于一棵非空二叉树,它的根结点作为第一层,则它的第i层上最多能有2i—1个结点。() ”相关问题
  • 第1题:

    一棵二叉树第5层(根结点为第一层)的结点数最多为个。


    正确答案:16
    在本题中,题目要求我们求二叉树第5层的最多结点数,我们知道结点最多的是满二叉树,在二叉树的第i层上至多有2i-1个结点,即2的4次方,即16。因此本题的答案是16。

  • 第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个结点。


    错误