遍历二叉树
对于一棵树的中序遍历，根节点肯定处于遍历结果的中间（假设这棵树有左子树），后序遍历的时候根节点肯定是最后一个遍历的元素。所以可以轻易得到根在中序遍历中的位置，根据中序遍历的性质，以根为中点往后遍历到的元素就是这棵树的右子树元素，往前遍历到的就是这棵树的左子树元素。而后续遍历也是把这棵树的左子树全部遍历完整之后再来遍历右子树，因此在后续遍历中，左子树和右子树的元素也是有明显的界限。而对于根节点的左节点和右节点也是同样的道理。举个例子
所以我们从最初的遍历顺序开始，找出后续遍历的最后一个元素在中序遍历中的位置，然后以这个位置为重点，往右的遍历元素为A,往左的遍历元素为B，根据A和B的长度可以确定在后续遍历中的遍历元素边界，对A和B进行