如何给定二叉树的2个遍历序列（前序中序，中序后序），确定二叉树（方法详解）

根据前序和中序遍历给定二叉树

前序（根节点-左节点-右节点）：A B D E H C F G

中序（左节点-根节点-右节点）：D B E H A F C G

第一步：根据前序就可以判断遍历的第一个就是祖宗节点，为A ，然后我们就可以把中序遍历以A节点分开。

第二步：再看前序A的后一个节点，为B，根据前序的性质为左子树的根节点，所以我们把中序遍历的B再次像之前那样截取出来。

（由以上图可知，相信小伙伴们可以知道D就是左边的节点了，我就不判断了，我们直接看后面。）

第四步：ABD根据前序全部遍历完毕。再次依据上述方法构造左子树。在前序遍历和中序遍历H都在E的右边，为E的右节点。

第五步：根据前序下一个字母为C，那么右子树的根节点就为C，然后再根据中序排序找出字母割分左右。

全部步骤都已完成，相信家人们都看懂了hh，接着我们来看下一个。

根据后序和中序遍历给定二叉树

我们还是用之前的那个二叉树（因为本作者想不出更好的了hh）

中序（左节点-根节点-右节点）：D B E H A F C G
后序（左节点-右节点-根节点）：D H E B F G C A

第一步：跟上面的方法一样先找祖宗节点，根据后序的性质，最后一个为祖宗节点，为A。然后我们割分中序的左右子树。

第二步：根据上面的区分我们同时割分后序，把左右子树的节点区分出来。

第三步：由第二步可知，C和B为右子树和左子树的根节点，区分FG和DHE。画出中序的B和C节点，可以判断这两个节点左右节点各为多少。

最后一步：只有EH的判断了，根据**中序排序(左节点-根节点-右节点)的规律，为以防万一，再加上后序排序(左节点-右节点-根节点)**的规律。先以后序来看，E是根节点，那么H因为排在E的前面就不太清楚是E的左还是右节点，再来看中序，中序的H排在E的后面，我们就可以判定H是E的右节点，这是因为中序是左节点-根节点-右节点，如果H是E的左节点那必然排在E的前面，中序先遍历左节点。（这一步可能会让人难以理解一点，大家可以多分析几遍画画图会更利于理解（づ￣3￣）づ╭❤～）。

完结✿✿ヽ(°▽°)ノ✿撒花！！！如果看了有用的话记得三连点赞哦，爱你！