对于一棵非空二叉树，它的根结点作为第一层，则它的第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个结点。
错误