void PreOrder(BiTree p)//只是遍历 即只是读，不会改变树根
{//这个p的类型是 树的结构体 不是之前的p指针if(p!=NULL){printf("%c", p->c);PreOrder(p->lchild);//函数嵌套 打印左子树PreOrder(p->rchild);//函数嵌套 打印右子树}
}

同理可证 中序遍历和后续遍历 仅在函数中改变打印结点于嵌套函数 顺序即可

考研中 前序中序考题出现概率更大

中序遍历：

//中序遍历
void InOrder(BiTree p)//只是遍历 即只是读，不会改变树根
{//这个p的类型是 树的结构体 不是之前的p指针if(p!=NULL){InOrder(p->lchild);//函数嵌套 打印左子树printf("%c", p->c);InOrder(p->rchild);//函数嵌套 打印右子树}
}

后续遍历：

//后续遍历
void PostOrder(BiTree p)//只是遍历 即只是读，不会改变树根
{//这个p的类型是 树的结构体 不是之前的p指针if(p!=NULL){PostOrder(p->lchild);//函数嵌套 打印左子树PostOrder(p->rchild);//函数嵌套 打印右子树printf("%c", p->c);}
}

完整代码：

#include <stdio.h>
#include <stdlib.h>typedef char BiElemType;
typedef struct BiTNode{BiElemType c;struct BiTNode *lchild;struct BiTNode *rchild;
}BiTNode,*BiTree;//tag结构体是辅助队列使用的 队列是由链表实现的
typedef struct tag{BiTree p;//树的某一个结点的地址值struct tag *pnext;
}tag_t,*ptag_t;//这个链表结构体类型tag_t 为什么和结构体名不一致
//前序遍历函数,也叫先序遍历，也是深度优先遍历
void PreOrder(BiTree p)//只是遍历 即只是读，不会改变树根
{//这个p的类型是 树的结构体 不是之前的p指针if(p!=NULL){printf("%c", p->c);PreOrder(p->lchild);//函数嵌套 打印左子树PreOrder(p->rchild);//函数嵌套 打印右子树}
}//中序遍历
void InOrder(BiTree p)//只是遍历 即只是读，不会改变树根
{//这个p的类型是 树的结构体 不是之前的p指针if(p!=NULL){InOrder(p->lchild);//函数嵌套 打印左子树printf("%c", p->c);InOrder(p->rchild);//函数嵌套 打印右子树}
}//后续遍历
void PostOrder(BiTree p)//只是遍历 即只是读，不会改变树根
{//这个p的类型是 树的结构体 不是之前的p指针if(p!=NULL){PostOrder(p->lchild);//函数嵌套 打印左子树PostOrder(p->rchild);//函数嵌套 打印右子树printf("%c", p->c);}
}
int main() {BiTree pnew;//用来指向新申请的树结点 结构体指针类型BiTree tree=NULL;//tree是指向树根的，代表树char c;//定义队列 phead是队列头ptail是队列尾 listpnew指向新结点 pcur是指向当前父结点ptag_t phead=NULL,ptail=NULL,listpnew=NULL,pcur;//输入abcdefghijwhile(scanf("%c",&c)){if(c=='\n'){break;//读取换行结束}//calloc申请的空间大小是两个参数直接相乘，并对空间进行初始化，赋值为0pnew= (BiTree)calloc(1,sizeof(BiTNode));pnew->c=c;//数据放进去listpnew= (ptag_t)calloc(1,sizeof(tag_t));//给队列结点申请空间listpnew->p=pnew;if(NULL==tree)//如果树为空 放进去即为树根{tree=pnew;//树的根phead=listpnew;//队列头ptail=listpnew;//队列尾pcur=listpnew;continue;} else{ptail->pnext=listpnew;//新结点放入链表 通过尾插法ptail=listpnew;//ptail指向队列尾部}//pcur始终指向要插入的结点的位置if(NULL==pcur->p->lchild){pcur->p->lchild=pnew;//把新结点放到要插入结点的左边} else if(NULL==pcur->p->rchild){pcur->p->rchild=pnew;//把新结点放到要插入结点的右边pcur=pcur->pnext;//左右都放了结点后，pcur指向队列下一个}}//14.5二叉树的前序中序后续遍历printf("------------PreOrder------------\n");PreOrder(tree);printf("\n------------InOrder------------\n");InOrder(tree);printf("\n------------PostOrder------------\n");PostOrder(tree);return 0;
}