问答题
设一棵二叉树其中序和后序遍历为:中序:BDCEAFHG;后序:DECBHGFA。画出这棵二叉树的逻辑结构,并写出先序遍历结果。
先序遍历:ABCDEFGH 其逻辑结构如下:
问答题 将下列(题图2.3)的一般树化为二叉树。
问答题 试说明树与二叉树有何不同?为何要将一般树转换为二叉树?
问答题 试画出表达式A*(B-D)/D+C**(E*F)执行过程中NS,OS栈的变化情况。