网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
在二叉树的第i层上最多有()个节点。
A、2i
B、2i-1
C、2i+1
参考答案
更多 “ 在二叉树的第i层上最多有()个节点。 A、2iB、2i-1C、2i+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
条件不充分,无法确定
考题
判断题深度为h的非空二叉树的第i层最多有2i-1个结点。A
对B
错
热门标签
最新试卷