高手数据结构试题1、将一个长度为n的向量的第i个元素删除时，需要前移（）个元素。2、设栈S的类型为sqstack，判定栈空的条件是（）。3、已知二叉树的后、中根序列分别是bedfca和bade

Question

高手 数据结构试题
1、将一个长度为n 的向量的第i个元素删除时，需要前移（ ） 个元素。
2、设栈S的类型为sqstack，判定栈空的条件是（ ）。
3、已知二叉树的后、中根序列分别是bedfca和badecf，则该二叉树的前根遍历序列是( )。

Answer 1

1. n-i
2. s.top=0
3. abcdef