数据结构 创建二叉树 先序中序后序遍历 递归及非递归算法

#include <stdio.h>
#include<malloc.h> 
#include<queue>
#include<stack>
using namespace std;
typedef struct LNode{
   
	int data;
	struct LNode *lchild, *rchild;	
}; 

//层序创建二叉树
struct LNode* creat(int a[],int n)
{
   
	if(n==0)
		return NULL;
	
	queue<LNode*> q;
	LNode *root=(LNode*)malloc(sizeof(LNode));
	root->data=a[0];
	root->lchild=NULL;
	root->rchild=NULL;
	q.push(root);
	
	for(int i=1;i<n;i=i+2)
	{
   
		LNode *p=q.front();
		q.pop();
		if