填空题
一棵二叉树结点的前序序列为A、B、D、E、G、C、F、H、I,对称序序列为D、B、G、E、A、C、H、F、I,则该二叉树结点的后序序列为______。
1、
【正确答案】
1、D、G、E、B、H、I、F、C、A
【答案解析】
[解析] 根据前序序列以及对称序序列的结果还原得到下图。
[*]
提交答案
关闭