问题
填空题
一棵二叉树结点的前序序列为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。
解析： 根据前序序列以及对称序序列的结果还原得到如下的二叉树：
所以该二叉树的后序序列为D、G、E、B、H、I、F、C、A。
搜题请搜索小程序“爱下问搜题”
一棵二叉树结点的前序序列为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。
解析： 根据前序序列以及对称序序列的结果还原得到如下的二叉树：
所以该二叉树的后序序列为D、G、E、B、H、I、F、C、A。