/** * Definition for binary tree
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*///后序遍历数组的最后一个元素就是树的根节点，据此找到树的根节点，然后在中序遍历中找到对应的根节点（根节点的位置应该在中序遍历数组的中间位置）
//这样中序遍历数组就以树的根节点分为前后两个部分了
//而后序遍历数组是先遍历好左子树后再遍历右子树的，所以左子树的根节点应该在后序遍历数组的中间//以左子树的根节点将后序遍历数组分为前后两个部分（不算最后一个总的根节点）
//这样中序遍历的前部分对应着后序遍历的前部分，中序遍历的后部分对应着后序遍历的后部分（每一次都通过后序遍历的最后一个元素找根节点）
//对各自部分不断递归调用函数即可
