网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
当一棵有n个结点的二叉树按层次从上到下，同层次从左到右将数据存放在一维数组A【L.n】中时，数组中第i个结点的左孩子为（ ）。
A
A【2i】（2i<=n）
B
A【2i+1】（2i+l<=n）
C
A【i/2】
D
无法确定
参考答案
参考解析
解析：
更多 “单选题当一棵有n个结点的二叉树按层次从上到下，同层次从左到右将数据存放在一维数组A【L.n】中时，数组中第i个结点的左孩子为（ ）。A A【2i】（2i=n）B A【2i+1】（2i+l=n）C A【i/2】D 无法确定” 相关考题
考题
（ 12 ） 按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号 ， 当 in/2 时 ， 编号为 i 的结点的左子女的编号是A ） 2i-1B ） 2iC ） 2i+1D ）不确定
考题
若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任意结点i(1≤i≤n)，有( )。Ⅰ．若2i＞n，则结点i无左孩子Ⅱ若2i+1＞n，则结点无右孩子Ⅲ．若结点i有左孩子，则其左孩子编号为2iⅣ.若i＞1，则其双亲结点编号为{i/2}A．Ⅱ和ⅢB．Ⅰ和ⅡC．Ⅲ和ⅣD．全都是
考题
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]～A[n]中，结点A[i]若有左子树，则左子树的根结点是()。A.A[i/2]
B.A[2i]
C.A[2i-1]
D.A[2i+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.条件不充分，无法确定
考题
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]~A[n]中，结点A[i]若有左子树，则左子树的根结点是（）。A、A[2i-1]B、A[2i+1]C、A[i/2]D、A[2i]
考题
一棵有n个结点的二叉树，按层次从上到下，同一层从左到右的顺序存储在一维数组A[n]中，则二叉树中第I个结点（I从1开始用上述方法编号）的右孩子在数组A中的位置是（）A、A[2I] （2I≤n）B、A[2I+1] （2I+1≤n）C、A[i/2]D、条件不充分，无法确定
考题
用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中，若结点R[i]有右孩子，则其右孩子是（）。A、R[2i-1]B、R[2i+1]C、R[2i]D、R[2/i]
考题
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（）。A、 R[2i+1]B、 R[2i]C、 R[i/2]D、 R[2i-1]
考题
单选题一棵有n个结点的二叉树，按层次从上到下，同一层从左到右的顺序存储在一维数组A[n]中，则二叉树中第I个结点（I从1开始用上述方法编号）的右孩子在数组A中的位置是（）A
A[2I] （2I≤n）B
A[2I+1] （2I+1≤n）C
A[i/2]D
条件不充分，无法确定
考题
单选题用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中，若结点R[i]有右孩子，则其右孩子是（）。A
R[2i-1]B
R[2i+1]C
R[2i]D
R[2/i]
考题
单选题用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（）。A
R[2i+1]B
R[2i]C
R[i/2]D
R[2i-1]
考题
单选题用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]~A[n]中，结点A[i]若有左子树，则左子树的根结点是（）。A
A[2i-1]B
A[2i+1]C
A[i/2]D
A[2i]
考题
单选题按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i
A
2i-1B
2iC
2i+1D
不确定
热门标签
最新试卷
