本文共 691 字，大约阅读时间需要 2 分钟。

前序遍历

前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。

• 节点的分布总是按照根节点 左子树节点 右子树节点 依次排列。

中序遍历

中序遍历首先遍历左子树，再访问根节点，最后遍历右子树。

• 根节点的左侧是左子树节点，右侧是右子树节点。

依靠前序遍历和中序遍历的特点构建二叉树

leetcode 105

注意:

例如，给出

前序遍历 preorder = [3,9,20,15,7]

中序遍历 inorder = [9,3,15,20,7]

返回如下的二叉树：

3

/ \

9 20

/ \

15 7

/** * Definition for a binary tree node. * public class TreeNode { *     int val; *     TreeNode left; *     TreeNode right; *     TreeNode(int x) { val = x; } * } */class Solution {       public TreeNode buildTree(int[] preorder, int[] inorder) {           if(preorder.length==0 || inorder.length==0) return null;        TreeNode root=new TreeNode(preorder[0]);        for(int i=0;i