首页
已知完全二叉树的按层遍历序列存储在一维数组A[0..n-1]中,则A[i](1≤i≤n-1)的父结点是_______。
2024-08-04 01:15:28
数据结构(02331)
已知完全二叉树的按层遍历序列存储在一维数组A[0..n-1]中,则A[i](1≤i≤n-1)的父结点是_______。
【正确答案】:A[(i-1)/2]
上一篇:
如果有向无环图G中至少有两个顶点的入度为0,则G中至少有____个不同的拓扑序列。
下一篇:
广义表((a,b),(c,d),(e,f),(g,h))的表尾是______。