二叉树例子

来源:互联网 发布:网页版棋牌游戏 源码 编辑:程序博客网 时间:2024/06/03 18:23
#include#include #includetypedef 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");}
原创粉丝点击