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