前中后序遍历二叉树

【文件属性】：
文件名称：前中后序遍历二叉树
文件大小：1KB
文件格式：CPP
更新时间：2022-05-04 04:44:53
C/C++ 简单的前、中、后序遍历二叉树 部分代码:#include #include int Pos=0; typedef struct node { char data; struct node * lchild; struct node * rchild; }BTNode; BTNode* CreateTreePre(char str[]) { char tmp; BTNode *newnode=NULL; tmp = str[Pos++]; if( tmp!= '#') { newnode = (BTNode *)malloc(sizeof(BTNode)); newnode ->data = tmp; newnode ->lchild = CreateTreePre (str); newnode ->rchild = CreateTreePre (str); } return newnode; } void PreOrder(BTNode *b) //先序 { if (b!=NULL) { printf("%c",b->data); PreOrder(b->lchild); PreOrder(b->rchild); } }