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