标签：
【例如】已知二叉树的前序遍历序列为cedba，中序遍历为debac，求该二叉树的后序遍历
【分析】由前序遍历可知，根节点为c，再根据中序遍历确定左子树为deba，右子树为空；根据前序遍历可知左子树deba的根节点为e，再根据中序遍历知deba中的左子树为d，右子树为ba；根据前序遍历可知右子树为ba的根节点为b，再根据中序遍历知ba的右子树为a
该二叉树的结构如下：
则后序遍历为：dabec
【例如】已知二叉树的后遍历序列为dabec，中序遍历为debac，求该二叉树的前序遍历
【分析】由后序遍历可知，根节点为c，再根据中序遍历确定左子树为deba，右子树为空；根据后序遍历可知左子树deba的根节点为e，再根据中序遍历知deba中的左子树为d，右子树为ba；根据后序遍历可知右子树为ba的根节点为b，再根据中序遍历知ba的右子树为a
该二叉树的结构如下：
则前遍历为：cedba
标签：
原文地址：http://blog.csdn.net/adminabcd/article/details/46670647
