用顺序存储的方法将n个结点的完全二叉树中所有结点按层逐个依从左至右的次序存放在一维数组R[1:n]中,若结点R有左孩子,则左孩子是()。


用顺序存储的方法将n个结点的完全二叉树中所有结点按层逐个依从左至右的次序存放在一维数组R[1:n]中,若结点R有左孩子,则左孩子是()。

A.R[2i-1]

B.R[2i]

C.R[2i+1]

D.R[2i+2]

正确答案:R[2i]


Tag:数据结构与算法 结点 孩子 时间:2022-01-11 15:15:39