简答题 设一棵二叉树其中序和后序遍历为：中序：BDCEAFHG；后序：DECBHGFA。画出这棵二叉树的逻辑结构，并写出先序遍历结果。

将下列（题图2.3）的一般树化为二叉树。

问答题

将下列（题图2.3）的一般树化为二叉树。

试说明树与二叉树有何不同？为何要将一般树转换为二叉树？

问答题试说明树与二叉树有何不同？为何要将一般树转换为二叉树？

试画出表达式A*（B-D）/D+C**（E*F）执行过程中NS，OS栈的变化情况。

问答题试画出表达式A^*（B-D）/D+C^**（E^*F）执行过程中NS，OS栈的变化情况。