先序中序后序遍历二叉树
中序排序关键字序列
对于前序和中序的情况
前序序列：根左右
中序序列：左根右
1.先出前序的第一个节点（根节点），然后从中序，根据根节点分为左边树与右边树，然后再根据前序中紧邻根节点的元素，确定好根节点紧邻的第一个元素；
2.然后就是套娃的过程：将紧邻根节点的元素作为“根节点”，从中序，根据“根节点”分出其左边树与右边树，再根据前序中紧邻“根节点”的元素继续出下一个，直到结束。。。
例子如下：
一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，还原二叉树。
与前中序同样的道理，只是根节点在后序中的最后。
根据后序结果，根节点为A，从中序将节点分为左边树与右边树，然后紧邻A的元素，即C为CIF一边的根节点；
然后又开始套娃，除去AC后，说明F也是IF的根节点,这样，一边的就结束了，然后继续套娃。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。