从Leetcode 每日一题练习继续讨论： 
889. 根据前序和后序遍历构造二叉树 
889. Construct Binary Tree from Preorder and Postorder Traversal 
题解
本题要思考前序遍历和后序遍历的特点，可以先模拟先序遍历的过程，在模拟的过程中使用一个栈，当栈顶数字和当前 后序遍历指针指向的数字相同时将栈顶出栈并将后序遍历指针后移直到栈顶和后序指针指向数字不同，构造节点并将节点值入栈，构造节点的过程为使用当前遍历的先序数组的数字构造一个新节点，将这个节点作为当前栈顶节点的左子节点或者右子节点（当当前已经有左子节点时）。 
这里考虑的主要是用栈来模拟前序和后序遍历两种，对于前序遍历来说，栈的增长过程是一直向下搜索的过程，当搜索到叶子节点时，就要开始缩小栈直到栈顶节点拥有未被遍历的子节点，再继续向下搜索，前序遍历对当前节点的处理（如打印...