#include
#include
#include
typedef char DataType; typedef struct node{ DataType data; struct node *lchild,*rchild; }BinTreeNode; typedef BinTreeNode *BinTree; void CreateBinTree(BinTree *T){ DataType ch; if((ch=getchar())==' ') { *T = NULL; }else{ *T = (BinTreeNode *)malloc(sizeof(BinTreeNode)); (*T)-> data=ch; CreateBinTree(&(*T)->lchild); CreateBinTree(&(*T)->rchild); } } void preOrder(BinTree T) { if(T!=NULL) { printf("%c ",T->data); preOrder(T->lchild); preOrder(T->rchild); } } int main() { BinTreeNode *root=(BinTreeNode*)malloc(sizeof(BinTreeNode)); CreateBinTree(&root); preOrder(root); system("pause"); }
