一棵二叉树结点的前序序列为
一棵二叉树结点的前序序列为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。
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。