网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
二叉树中第i(i>=1)层上的结点数最多有()个
A.2*i
B.2^i
C.2*(i-1)
D.2^(i-1)
参考答案和解析
C
更多 “二叉树中第i(i>=1)层上的结点数最多有()个A.2*iB.2^iC.2*(i-1)D.2^(i-1)” 相关考题
考题
关于二叉树,下列说法不正确的是( )。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中的位置是()A
A[2I] (2I≤n)B
A[2I+1] (2I+1≤n)C
A[i/2]D
条件不充分,无法确定
考题
判断题非空完全二叉树的第i层一定有2i-1个结点。A
对B
错
热门标签
最新试卷