二叉树递归遍历算法:
#include"btree.cpp"文件链接:https://blog.csdn.net/qq_16261421/article/details/105920539
#include "btree.cpp"
//先序遍历的递归算法
void PreOrder(BTNode *b){
if (b!=NULL) {
printf("%c ",b->data); //访问根结点
PreOrder(b->lchild); //递归遍历左子树
PreOrder(b->rchild); //递归遍历右子树
}
}
//中序遍历的递归算法
void InOrder(BTNode *b){
if (b!=NULL){
InOrder(b->lchild); //递归遍历左子树
printf("%c ",b->data); //访问根结点
InOrder(b->rchild); //递归遍历右子树
}
}
//后序遍历的递归算法
void PostOrder(BTNode *b){
if (b!=NULL){
PostOrder(b->lchild); //递归遍历左子树
PostOrder(b->rchild); //递归遍历右子树
printf("%c ",b->data); //访问根结点
}
}
int main()
{
BTNode *b;
CreateBTNode(b,"A(B(D(,G)),C(E,F))");
printf("b:");
DispBTNode(b);
printf("\n");
printf("先序遍历序列:");
PreOrder(b);
printf("\n");
printf("中序遍历序列:");
InOrder(b);
printf("\n");
printf("后序遍历序列:");
PostOrder(b);
printf("\n");
}