当一棵有n个结点的二叉树按层次从上到下,同层次从左到右将数据存放在一维数组A[1..n]中时,数组中第i个结点的左孩子为( )。

admin2014-10-20  28

问题 当一棵有n个结点的二叉树按层次从上到下,同层次从左到右将数据存放在一维数组A[1..n]中时,数组中第i个结点的左孩子为(    )。

选项 A、A[2i](2i<=n)
B、A[2i+1](2i+1<=n)
C、A[i/2]
D、无法确定

答案D

解析 如果2i+1<=n,则左孩子为A[2i+1],否则就没有左孩子。所以无法确定。
转载请注明原文地址:https://kaotiyun.com/show/flvR777K
0

最新回复(0)