用顺序存储的方法将完全二叉树中的所有节点逐层存放在数组A[1]~A[n]中,若节点A[i]有左子树,则左子树的根节点是( )。

admin2020-01-17  26

问题 用顺序存储的方法将完全二叉树中的所有节点逐层存放在数组A[1]~A[n]中,若节点A有左子树,则左子树的根节点是(    )。

选项 A、A[i/2]
B、A[2i]
C、A[2i一1]
D、A[2i+1]

答案B

解析 对完全二叉树从上到下、从左至右给节点编号,若编号为2i的节点存在,则节点A的左子树一定是A[2i]。
转载请注明原文地址:https://kaotiyun.com/show/Ciev777K
0

最新回复(0)