简答题

已知一株非空二元树，其先根与中根遍历的结果为：
先根：ABCDEFGHI
中跟：CBEDAGFHI
将此二元树构造出来。

简述数据结构和抽象数据型的区别。 点击查看答案

栈存放在数组A[m]中，栈底位置是m-1。试问： A）栈空的条件是（）。 B）栈满的条件是（）。 点击查看答案