问题
单项选择题
用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中,若结点R[i]有右孩子,则其右孩子是()。
A.R[2i-1]
B.R[2i+1]
C.R[2i]
D.R[2/i]
答案
参考答案:B
用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中,若结点R[i]有右孩子,则其右孩子是()。
A.R[2i-1]
B.R[2i+1]
C.R[2i]
D.R[2/i]
参考答案:B