#include <stdio.h>
#include <malloc.h>
typedef struct BLnode{
char data ;
struct BLnode *lchild,*rchild;
}BLnode,*BTree;
BLnode *Createbtree(BLnode *BT){
char ch;
scanf("%c",&ch);
if(ch==' '){
BT=NULL;
}
else {
BT=(BTree)malloc(sizeof(BLnode));
BT->data=ch;
Createbtree(BT->lchild);//建立左子树
Createbtree(BT->rchild);//建立右子树
}
return BT;
}
void printBTree(BLnode *BT){
if(BT!=NULL){
printf("%c->",BT->data);
printBTree(BT->lchild);
printBTree(BT->rchild);
}
}
main(){
BLnode *BT,*I;
BT=Createbtree(I);
printBTree(BT);
}I