二叉树中第i（i＞=1）层上的结点数最多有（）个A．2*iB．2^iC．2*(i-1)D．2^(i-1)
二叉树中第i（i＞=1）层上的结点数最多有（）个
A．2*i
B．2^i
C．2*(i-1)
D．2^(i-1)
参考答案和解析
C
相关考题：
关于二叉树，下列说法不正确的是( )。A．在第i层上最多有2i-1个结点B．深度为k的二叉树最多有2k-1个结点C．相同层次的满二叉树结点数比完全二叉树结点多D．深度为k的满二叉树结点数一定为2k-1个
一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1.n]中，则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是()。A.A[2i](2i＜=n)B.A[2i+1](2i+1＜=n)C.A[i-2]D.条件不充分，无法确定
一棵有n个结点的二叉树，按层次从上到下，同一层从左到右的顺序存储在一维数组A[n]中，则二叉树中第I个结点（I从1开始用上述方法编号）的右孩子在数组A中的位置是（）A、A[2I] （2I≤n）B、A[2I+1] （2I+1≤n）C、A[i/2]D、条件不充分，无法确定
单选题一棵有n个结点的二叉树，按层次从上到下，同一层从左到右的顺序存储在一维数组A[n]中，则二叉树中第I个结点（I从1开始用上述方法编号）的右孩子在数组A中的位置是（）AA[2I] （2I≤n）BA[2I+1] （2I+1≤n）CA[i/2]D条件不充分，无法确定
判断题非空完全二叉树的第i层一定有2i-1个结点。A对B错