二叉树例子

最新推荐文章于 2022-05-29 21:29:04 发布

soft_stone

最新推荐文章于 2022-05-29 21:29:04 发布

阅读量377

点赞数

本文链接：https://blog.csdn.net/ratzhou/article/details/3976509

版权

#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"); }