【leetcode/二叉树】从中序和后序遍历构造二叉树（树的综合题）

问题描述：

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

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

例如，给出

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

返回如下的二叉树：

    3
   / \
  9  20
    /  \
   15   7

基本思路：

我之前小学和初中的时候也碰到过这种，题，那个时候就是十分的恐惧，然而现在的我已经具有比以前更强的代码能力，数学思维和编程语言的基础了，今天我们就来攻克它！

其实思路非常简单，无非是：

1. 把后序遍历的最后一个节点当做根节点。
2. 利用这个根节点，把前序遍历分为两部分。
3. 由前序遍历的两部分，又可以得出对应部分在后序遍历中的顺序。
4. 递归，利用这两部分返回的节点值作为原来根节点的左右节点。

AC代码：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : va