概述
给你一个后序序列，你能想到什么？最后一个元素是根结点，的确是这样的，先序亦相似。
那么看到中序序列呢？似乎并不能看出什么，但你一定知道，根节点的左子树在中序遍历中一定在根节点的左边，右子树在其右边。
那么知道这些之后，可以干什么呢？
知道这些，你已经可以说一句狂话：如果能给我中序遍历和其他一种遍历，我能确定出根结点，还有它的左右子树！
那么还是不能得到完整的树结构啊？其实你已经回答了
既然你都能得到它的左右子树的两种遍历序列，那么为何不再做一遍，继续寻找它的根节点呢？
这样一看是不是突然觉得很容易
思路其实很简单，困难的是左右子树的划分。
根据后序和中序遍历建树的程序步骤：
1、从后序遍历中取最后一个结点
2、在中序遍历中找到该结点
3、以该结点为界线，将中序遍历一分为二，得到两个中序序列
4、根据中序的分组，再回到后序遍历中将之一分为二，得到两个后序序列
5、对于每个非空序列，回到第一步，继续执行
直接分割数组（新数组）比较直观，但是会浪费很多空间。
而对数组进行划分（确界），很容易出现失误。
下面直接给出划分的图片
对数组分割，可以参考：
https://blog.csdn.net/qq_40946921/article/details/88065631
最后
以上就是慈祥未来为你收集整理的图解—由两种遍历方式建立二叉树的全部内容，希望文章能够帮你解决图解—由两种遍历方式建立二叉树所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复