网上根据前序和中序建立二叉树的代码是这样的:
void Create_Tree(Tree *T,int pre_s,int pre_e,int in_s,int in_e)
{
//pre_s表示前序的第一个元素下标;pre_e代表前序最后一个元素下标
//in_s代表中序的第一个元素下标;in_e代表中序的最后一个元素下标
//preord代表前序的字符串;inord代表中序的字符串
*T=(Tree)malloc(sizeof(struct node));
(*T)->c=preord[pre_s];
int i,root_index;//根节点的下标
//查找根节点在中序中的位置
for(i=in_s;i<=in_e;i++)