【二叉树】中序和先序确定二叉树

思路解析

例子，一个二叉树的先序顺序和中序顺序如下，

先序：{1,2,4,7,3,5,6,8}
中序： {4,7,2,1,5,3,8,6}

由二叉树的性质可知，1是二叉树的根节点，先序中【2 4 7】和中序中，【4 7 2】对应的是左子树，先序中【3 5 6 8】和中序中，【5 3 8 6】对应的是左子树。

在每一棵子树当中，我们又可以用同样的方法来确定子树的根节点和左右孩子节点。所以，这是一个递归的过程。

了解到上述规律过后，尝试写出代码。

代码示例

package com.cj.algrithm;
/*
* 结合给出的先序和中序顺序构建二叉树
*
* */

import java.util.Arrays;

public class ConstructBinaryTree {
   

    public static void main(String[] args) {
   
    	// 先序顺序
        int[] pre = new int[]{
   1,