问题
填空题
某二叉树结点的前序序列为 A、B、D、E、G、C、F、H、I，对称序序列为 D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为_________。
答案
参考答案：D,G,E,B,H,I,F,C,A
解析：依据前序遍历序列可确定根结点为 A；再依据对称序遍历序列可知其左子树由 DBGE 构成，右子树为 CFHI；又由左子树的前序遍历序列可知其根结点为 B，由对称序遍历序列可知其左子树为 D，右子树由EG 构成。以此类推，根据后序遍历的定义，求得该二叉树的后序遍历序列为：D,G,E,B,H,I,F,C,A。