作业帮 > 数学 > 作业

某二叉树中序序列为ABCDEFG,后序序列为BDCAFGE,则前序序列是?

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/12 07:24:36
某二叉树中序序列为ABCDEFG,后序序列为BDCAFGE,则前序序列是?
如题,求前序序列.
最好有过程.
某二叉树中序序列为ABCDEFG,后序序列为BDCAFGE,则前序序列是?
EACBDGF
1.由后序,E是整个二叉树的根.然后在中序里划分:
(BDCA)(FG)
2.后序,A是左子树的根,然后在中序里ABCD判断A没有左子树:
3.同2可得:(F不知左右)
4.根据GF中序序列所知F应该为G的左节点:
前序序列应为EACBDGF