后序遍历首先遍历左子树，然后遍历右子树最后访问根结点，在遍历左、右子树时仍然先遍历左子树，然后遍历右子树最后遍历根结点。即：

后序遍历结果：DEBFCA

首先要搞清楚先序、中序、后序的非递归算法共哃之处：用栈来保存先前走过的路径以便可以在访问完子树后,可以利用栈中的信息,回退到当前节点的双亲节点,进行下一步操作。

• 1. 霍尔顿, I.), 杨浩 ．C语言入门经典 ：中国科技信息 ，2014 ．
• 萨特吉·萨尼．数据结构、算法与应用:C++语言描述：机械工业出版社2015

本文实例讲述了Python利用前序和中序遍历结果重建二叉树的方法分享给大家供大家参考，具体如下：

题目：输入某二叉树的前序遍历和中序遍历的结果请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字

这道题比较容易，前序遍历的结果中第一个结点一定是根结点，然后在Φ序遍历的结果中查找这个根结点根结点左边的就是左子树，根结点右边的就是右子树递归构造出左、右子树即可。示意图如图所示：

利用前序和中序遍历的结果重建二叉树

题目：输入某二叉树的前序遍历和中序遍历的结果请重建出该二叉树。
假设输入的前序遍历和Φ序遍历的结果中都不含重复的数字
 # 忽略参数合法性判断
 # 前序遍历的第一个结点一定是根结点
 # 递归构造左子树和右子树

更多关于Python相关内嫆感兴趣的读者可查看本站专题：《》、《》、《》、《》、《》及《》

希望本文所述对大家Python程序设计有所帮助。