数据结构前序遍历 知树的前序遍历，后序遍历，怎么求中序遍历？

知树的前序遍历，后序遍历，怎么求中序遍历？

知道前序遍历，中序遍历怎么求后序遍历？

分析过程：以下面的例子为例说明：我们知道一个二叉树分别是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节点），没有右子树。二叉树简化为abcdefgh，然后是gdbehfca

从前序的第一个节点确定根，中间序确定左子树和右子树，如第一个节点A。根据中间序，A的左子树是DBE，右子树是FC。然后从前面的顺序确定第二个根B。按照中间顺序，B的左子树是D，右子树是e。依次重复，直到遍历所有节点。所以后序遍历debfca

数据结构前序遍历 前序中序后序遍历算法 中序前序后序遍历

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。