利用前序、中序、后序构造二叉树

本文介绍的是利用二叉树的遍历构造二叉树，需要注意的是，可以由前序与中序，也可以由中序与后序进行构造，但是由前序和后序则不可以。
因为构造的关键点在于在前序或者后序中首先依次找出根节点，前序从前往后，后序从后往前，接着在中序中确定该节点的位置，并计算出左右子树的长度，确定参数的指即可。

//根据中序和先序  vector**************
int Find(vector<char>& in, int val)
{
   
	for (int i=0;i<in.size();i++)
	{
   
		if (in[i] == val)
		return i;
	}
	return -1;
}
//重要的点在于确定先序，中序左子树与右子树的范围
BTnode* CreateTree(vector<char>& pre, int pl, int pr,vector<char>& in,