Construct Binary Tree from Inorder and Postorder Traversal

递归的思路就是通过从后向前查找postorder来获取每个子树的根节点，找到根节点后去inorder中找到对应的值，用这个值把inorder分成两半，得到左右子树的大小，用得到的左右子树的大小再去分割postorder，不断分割，构造子树

官方社区有一份代码用压栈的方式实现递归，非常简洁，思路清晰

class Solution {public:    TreeNode *buildTree(vector<int> &inorder, vector<int> &postorder) {        if(inorder.size() == 0)return NULL;        TreeNode *p;        TreeNode *root;        stack<TreeNode *> stn;                root = new TreeNode(postorder.back());         stn.push(root);         postorder.pop_back();                 while(true)        {            if(inorder.back() == stn.top()->val)             {                p = stn.top();                stn.pop(); //一颗子树构造完成，把子树的根节点pop出来                inorder.pop_back();                 if(inorder.size() == 0) break;                if(stn.size() && inorder.back() == stn.top()->val)                    continue;//stn.top是子树的根节点，continue返回，构造子树                p->left = new TreeNode(postorder.back());                 postorder.pop_back();                stn.push(p->left);            }            else             {                p = new TreeNode(postorder.back());                postorder.pop_back();                stn.top()->right = p;                 stn.push(p); //用栈实现dfs，只不过dfs是从右下位置开始的            }        }        return root;    }};