问题
单项选择题
某二叉树结点的前序序列为F，C，A，D，B，E，G，H，P，对称序序列为A，C，B，D，F，E， H，G，P，则该二叉树对应的后序序列为
A．A，B，D，C，H，P，F，E，G
B．A，B，D，C，H，P，G，E，F
C．A，B，H，D，C，P，G，E，F
D．A，D，C，H，B，P，G，E，F
答案
参考答案：B
解析： 二叉树的遍历可以分为三种：前序遍历、中序遍历、后序遍历。
依据前序遍历序列可确定根结点为F5再依据中序遇历序列可知其左子树由ACBD构成，右子树为 EHGP；又由左子树的前序遍历序列可知其根结点为C，由中序遍历序列可知其左子树为A，右子树由BD构成。以此类推，此二叉树为：
[*]
根据前序遍历的定义，求得该二叉树的后序遍历序列为：A，B，D，C，H，P，G，E，F。
