给定二叉树的后序遍历与中序遍历，构建二叉树

Idea

和上面一题一样的思路。后序遍历postorder的最后一个元素肯定是整个树的根节点。那么在中序遍历inorder中找到根节点坐标，根节点之前的序列就是左子树，根节点之后的序列就是右子树。于是可以用递归的思想。把inorder从根节点位置分解成左子树与右子树两部分，同时postorder在根节点之前紧接的一串是右子树，再剩下的最前面一串就是左子树。