用数组A[1···n]顺序存储完全二叉树的各结点，则当i>0，且i<=___________时，结点A[i]的右子女是结点A[ 2i+1]，否则结点A[i]没有右子女。
题目
用数组A[1···n]顺序存储完全二叉树的各结点，则当i>0，且i<=___________时，结点A[i]的右子女是结点A[ 2i+1]，否则结点A[i]没有右子女。
相似考题
更多“用数组A[1···n]顺序存储完全二叉树的各结点,则当i>0,且i<=___________时,结点A[i ”相关问题
-
第1题：
用数组A[1...n)顺序存储完全二叉树的各节点，则当i＞0，且看i＜=______时，节点A[i]的右子女是节点A[2i+1) ，否则节点A[i]没有右子女。
正确答案：[(n-1)/2]
[(n-1)/2] 解析：根据完全二叉树的定义及顺序存储结构的特点，可知答案为[(n-1)/2]。 -
第2题：
用数组A[1…n]顺序存储完全二叉树的各结点，则当i>0，且i<=__________时，结点A[i]的右子女是结点A[2i 1]，否则结点A[i]没有右子女。
正确答案：
(n-1)/2【解析】完全二叉树中除最下面一层外，各层都被结点充满了，每一层结点个数恰是上一层结点个数的2倍。因此，从一个结点的编号就可以推知它的双亲及左、右子女结点的编号。当i<=n/2时，结点i的左子女是结点2i，否则结点i没有左子女；当i<=(n-1)/2时，结点i的右子女是结点2i 1，否则结点i没有右子女；当i≠l时，结点i的双亲是结点[i/2]。 -
第3题：
用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1…N]中，若结点R[i]有右子结点，则其右子节点为
A．R[2i-1]
B．R[2i+1]
C．R[2i]
D．R[i/2]
D 【解析】根据二叉树的性质5，对完全二叉树从上到下、从左至右给结点编号，若编号为2i的结点存在，则i的左子树一定是2i。 -
第4题：
用数组A[l..n]顺序存储完全二叉树的各结点,则当i>0,且i<=【 】时,结点A[i]的右子女是结点A[2i+1],否则结点A[i]没有右子女。
正确答案：[(n-1)/2]
[(n-1)/2] 解析：根据完全二叉树的定义及顺序存储结构的特点,可知答案为[(n-1)/2]。 -
第5题：
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]～A[n]中，结点A[i]若有左子树，则左子树的根结点是()。A.A[i/2]
B.A[2i]
C.A[2i-1]
D.A[2i+1]答案：B解析：据二叉树的性质5，对完全二叉树从上到下、从左至右给结点编号，若编号为2i的结点存在，则i的左子树一定是A[2i]。