思路：
在前序序列中找根结点，利用根结点将中序序列分成两部分（分别是左、右子树）。然后找到左子树的根结点和右子树的根结点，然后再将中序序列已经分好的两部分进行分割，一直递归下去，直到没有子树存在。
class Solution {
HashMap<Integer,Integer> map=new HashMap<>();
int[] po;
public TreeNode buildTree(int
通过前序和中序序列构建二叉树的思路是：首先找到前序序列中的根节点，据此划分中序序列的左右子树部分，然后递归地对左右子树进行相同操作，直至所有节点构建完成。
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
