二叉树建立

#include<bits/stdc++.h>
using namespace std;

struct bitnode{
	int data;
	bitnode* lchild;
	bitnode* rchild;
};

typedef bitnode* bitree;

void crtbitree(bitree &t)
{
	int d;
	cin>>d;
	if(d==0)t=NULL;
	else{
		t=(bitree)malloc(sizeof(bitree));
		t->data=d;
		crtbitree(t->lchild);
		crtbitree(t->rchild);
	}
}

void pretravel(bitree t)
{
	if(!t)return;
	else{
		cout<<t->data;
		pretravel(t->lchild);
		pretravel(t->rchild);		
	}
}

int main()
{
	bitree t;
	crtbitree(t);
	pretravel(t);
}