数据结构
深度为h的非空二叉树的第i层最多有2i-1个结点。
题目
深度为h的非空二叉树的第i层最多有2i-1个结点。
参考答案和解析
相似问题和答案
第1题：
对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。（）
第2题：
有一棵非空二叉树(第0层为根节点)，其第i层上至多有多少个节点? ______。
A．2i
B．2i-1
C．2i+1
D．i
第3题：
A、2i
B、2i
C、2i-1
D、2i-1
第4题：
一个深度为I(I≥1)的二叉树有2i-1个结点的树( )。
A．是完全二叉树
B．不一定是满二叉树
C．深度为I的二叉树结点数还可以比2i-1更大
D．父结点编号是子结点编号的1/2
解析：一个深度为I(I1)的二叉树有-1个结点的树是满二叉树，因此必然是完全二叉树。
第5题：
关于二叉树，下列说法不正确的是( )。
A．在第i层上最多有2i-1个结点
B．深度为k的二叉树最多有2k-1个结点
C．相同层次的满二叉树结点数比完全二叉树结点多
D．深度为k的满二叉树结点数一定为2k-1个
第6题：
此题为判断题(对，错)。
第7题：
深度为I(I≥1)的二叉树结点个数为( )。
A．2i-1个
B．多余2i-1个
C．最多2i-1个
D．不能确定
解析：对于深度为I(I1)的二叉树，其结点个数最多的是满二叉树，相应结点个数为2i-1个。
第8题：
对一棵非空的二叉树(设第0层为根结点)，那么其第i层上的结点至多有
A．i
B．2i-1
C．2i+1
D．2i
第9题：
二叉树的第i(i≥1)层上的结点个数有( )。
A．2i-1个
B．多余2i-1个
C．最多2i-1个
D．不能确定
解析：因为二叉树的每个结点度至多为2，用归纳法可以得到此结论。
第10题：
对一棵非空的二叉树(设第0层为根结点)，那么其第i层上至多有多少个结点?( )
A．i
B．2i-1
C．2i+1
D．2i