简答题

分析下列程序的运行时间复杂度：

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

问答题

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

简述数据结构和抽象数据型的区别。

问答题简述数据结构和抽象数据型的区别。

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

填空题

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