简答题

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

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

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

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

填空题

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

现有如下图的树，回答如下问题： A）根结点有：（） B）叶结点有：（） C）具有作大度的结点：（） D）结点⑥...

填空题

现有如下图的树，回答如下问题：
A）根结点有：（）
B）叶结点有：（）
C）具有作大度的结点：（）
D）结点⑥的祖先是：（）
E）结点⑥的后代是：（）。