遍历二叉树口诀知道前序遍历，中序遍历怎么求后序遍历？-创新互联

知道前序遍历，中序遍历怎么求后序遍历？分析过程：以下面的例子说明：已知二叉树的前序遍历序列和中序遍历序列分别为abdgcefh和dgbaechf，求二叉树和后序遍历序列。分析：前序遍历序列的第一个特征是根节点。对于中间顺序遍历，根节点位于中间顺序遍历序列的中间，左部分为根节点左子树的中间顺序遍历序列，右部分为根节点右子树的中间顺序遍历序列。一阶：abdgcefh-->abdgcefh中间阶：dgbaechf-->dgbaechf得出结论：a是树的根，a有左子树和右子树，左子树有BDG节点，右子树有CEFH节点。一阶：BDG-->bdg中间阶：DGB-->dgb得出结论：B是左子树的根节点，B没有右子树，但有左子树。一阶：DG-->dg中间阶：DG-->dg得出结论：D是B的左子树的根，D没有左子树，但有右子树。一阶：CEFH-->cefh中间阶：echf-->echf得出结论：C是右子树的根节点，C有左子树（只有e节点），右子树（有FH节点）。一阶：FH-->fh中间阶：HF-->F得出结论：F是C的左子树的根，F有左子树（只有h节点），没有右子树。将二叉树还原为：cdefghposterordertransversalsequence:gdbehfca

首先了解概念：前序遍历：访问根节点的操作发生在遍历其左右子树之前。中间顺序遍历：访问根节点的操作发生在遍历其左右子树时。后序遍历：访问根节点的操作发生在遍历其左右子树之后。例：遍历dbcefgha后，为了遍历edcbahfg，先查找前序遍历（联机示例）解决方案：遍历dbcefgha后，先看a是总根节点，然后按顺序遍历edcbahfg找到a的位置，然后edcb在a的左分支，HFG在a的右分支。重复前两步，查找从最后一个位置的对应点遍历后，按顺序找到左、右分支最后遍历，得到aecdbhgf，然后自己验证…

10年积累的成都网站设计、成都网站建设、外贸网站建设经验，可以快速应对客户对网站的新想法和需求。提供各种问题对应的解决方案。让选择我们的客户得到更好、更有力的网络服务。我虽然不认识你，你也不认识我。但先网站策划后付款的网站建设流程，更有东乡免费网站建设让你可以放心的选择与我们合作。知树的前序遍历，后序遍历，怎么求中序遍历？

先访问根节点，然后遍历左子树，最后遍历右子树。在遍历左、右子树时，我们还是先访问根节点，然后遍历左子树，最后遍历右子树。

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

网站栏目：遍历二叉树口诀知道前序遍历，中序遍历怎么求后序遍历？-创新互联
分享路径：http://6mz.cn/article/dgcdpe.html