#include<iostream>
using namespace std;
typedef struct tree
{
char data;
struct tree *lson,*rson;
}bitree;
void creattree(bitree *&T)
{
char data;
cin>>data;
if(data=='0')
T=NULL;
else
{
T=new bitree;
T->data=data;
creattree(T->lson);
creattree(T->rson);
}
}
void firstorder(bitree *T)
{
if(T)
{
cout<<T->data<<" ";
firstorder(T->lson);
firstorder(T->rson);
}
}
本内容试读结束,登录后可阅读更多
下载后可阅读完整内容,剩余2页未读,立即下载