105-从前序与中序遍历序列构造二叉树

GET{

 

　　方法论(){

　　　　通过这一道题目了解到前序遍历结果集与后序遍历结果集之间的关系, 

　　　　即: 前序遍历结果集中的第一个元素一定是这颗二叉树的最顶级父元素,

　　　　通过这个元素对中序遍历结果集进行分割,

　　　　左边的部分是这个元素的左子树的中序遍历结果, 右边部分是这个元素的右子树的中序遍历结果

　　　　通过左子树的中序遍历结果对前序遍历结果进行分割

　　　　左边的部分是这个元素的左子树的前序遍历结果, 右边部分是这个元素的有字数的前序遍历结果

　　}

}