运行结果正确
#include<stdio.h>
#include <stdlib.h>
#include <string.h>
#include<malloc.h>
//构造结构树
typedef struct node *tree;
struct node{
int val;
int flag;
tree left;
tree right;
};
//遍历
void pre_tra(tree t){
tree t1=t;
if(t1==NULL){
return;
}
printf("%d ",t1->val);
pre_tra(t1->left);
pre_tra(t1->right);
}
//新建节点
tree creat_node(int val){
tree t=(tree)malloc(sizeof(struct node));
t->val=val;
t->left=t->right=NULL;
t->flag=0;
return t;
}
//插入
tree insert(tree t,int val){
if(t==NULL){
t