问题
单项选择题
某二叉树结点的前序序列为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
解析：[评析] 二叉树的遍历可以分为三种：前序遍历、中序遍历、后序遍历。依据前序遍历序列可确定根结点为F；再依据中序遍历序列可知其左子树由ACBD构成，右子树为EHGP；又由左子树的前序遍历序列可知其根结点为C，由中序遍历序列可知其左子树为A，右子树由BD构成。以此类推，此二叉树为： 根据前序遍历的定义，求得该二叉树的后序遍历序列为：A,B,D,C,H,P,G,E,F。