Java 构造二叉树如此简单

一、由中序和后序遍历构造二叉树

1. 题目

根据一棵树的中序遍历与后序遍历构造二叉树。

注意:你可以假设树中没有重复的元素。

例如，给出

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

2. 题目分析

可以借助二叉树后序遍历最后一个值为根节点的值，以此为分界线可以将中序遍历数组分为两部分

以此为基础，层层切割

切割过程中会产生区间，为了方便处理，需要统一设置，左闭右闭的区间 []

使用后序的最后一个值划分中序，再依据中序划分出来的两个区间的长度对后序进行划分