已知完全二叉树的按层遍历序列存储在一维数组A[0..n-1]中,则A[i](1≤i≤n-1)的父结点是_______。
已知完全二叉树的按层遍历序列存储在一维数组A[0..n-1]中,则A[i](1≤i≤n-1)的父结点是_______。
【正确答案】:A[(i-1)/2]
Top