niusouti.com
在完全二叉树的顺序存储中，若结点i有右子女，则其右子女是结点【 】。
题目
在完全二叉树的顺序存储中，若结点i有右子女，则其右子女是结点【 】。
相似考题
更多“在完全二叉树的顺序存储中,若结点i有右子女,则其右子女是结点【】。 ”相关问题
-
第1题：
用数组A［1，…，n］顺序存储完全二叉树的各结点，则当i<=(n-1)／2时，结点A[i]的右子女为（ ）。A．A［2i－1］B．A［2i＋1］C．A［2i］D．不存在
正确答案：B
顺序存储完全二叉树，当i<=(n-1)／2时，结点有右子女，说明其左边是满二叉树，又右子女为下一层结点，所以序号为乘2，即2i,右子女加1，所以最后结果为2i+1. -
第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题：
1、用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中，若结点R[i]有右孩子，则其右孩子是（）。
A．R[2i-1]
B．R[2i+1]
C．R[2i]
D．R[2/i]
D 【解析】根据二叉树的性质5，对完全二叉树从上到下、从左至右给结点编号，若编号为2i的结点存在，则i的左子树一定是2i。