已知先序序列和中序序列，求后序序列

概念 先序遍历： （1）访问根结点； （2）先序遍历左子树； （3）先序遍历右子树。 中序遍历： （1）中序遍历左子树； （2）访问根结点； （3）中序遍历右子树。 后序遍历： （1）后序遍历左子树； （2）后序遍历右子树； （3）访问根结点。 由先序序列和中序序列求后序 先序序列：gdafemhz 中序序列：adefghmz 第一步：先序序列的第一个字符是root，故root是g； 第二步：确定

>>阅读原文<<