一棵二叉树结点的前序序列为

参考答案:

D、G、E、B、H、I、F、C、A。 根据前序序列以及对称序序列的结果还原得到如下的二叉树： 所以该二叉树的后序序列为D、G、E、B、H、I、F、C、A。