中序遍历和层序遍历还原二叉树

递归是将大问题分解成小问题求解，递归函数中输入是层序遍历和中序遍历，层序遍历的第一个值一定是根通过根和中序遍历将树分成左根右的情况，左子树在层序遍历中找到自己对应的层序遍历进行下一次递归，右子树同理

#include "stdio.h" 
using namespace std;

struct Node
{
	int data;
	Node *leftN;
	Node *rightN;
} node[32];

int cnt = 0;

Node *create()
{
	node[cnt].leftN = NULL;
	node[cnt].rightN = NULL;
	int data = 0;
	return &node[cnt++];
}

void preOrder(Node *n,int num)
{
	if(num==0)
	{
		printf("%d",n->data);
	}
	else
	{
		printf(" %d",n->data);	
	}
	
	if(n->leftN!=NULL)
	{
		preOrder(n->leftN,++num);
	}
	
	if(n->rightN!=NULL)
	{
		preOrder(n->rightN,++num);
	}
}

void lasOrder(Node *n,int num)
{
	
	if(n->leftN!=NULL)
	{
		lasOrder(n->leftN,++num);
	}
	
	if(n->rightN!=NULL)
	{
		lasOrder(n->rightN,++num);
	}
	if(num>=cnt-1)
	{
		printf("%d",n->data);
	}
	else
	{
		printf("%d ",n->data);	
	}
}

Node *insert(int l[],int n,int m[],int p,int lum)
{
	Node *t = create();
	//取出层序遍历的第一个，并在中序遍历中查找它的位置
	int midI = 0;
	for(int i = p;i<=lum;i++) 
	{
		if(m[i]==l[0])
		{
			midI = i;
			break;
		}
	}
	t->data = m[midI];
	if(p==lum)
	{
		return t;
	}
	//先得出左子树和右子树的范围
	int lp=-1,ll=-1,rp=-1,rl=-1;
	if(pleftN = insert(at,index,m,lp,ll);
	}
	if(midIrightN = insert(at,index,m,rp,rl);
	}
	return t;	
}

int main()
{
	int n = 0;
	scanf("%d",&n);
	int l[32] = {0};
	int m[32] = {0};
	for(int i = 0;i