Question

2.已知一棵二叉树的先序遍历和中序遍历分别是ABCDFEG,BAFDCEG,请画出该二叉树，其后序序列是什么？

数据结构应用题

Answer 1

该二叉树为

1.       A

2.    /     \

3. B        C

4.         /     \

5.       D       E

6.     /            \

7.    F              G

后序遍历是: BFDGECA