第九章项目二 二叉树遍历的递归算法

/*  文件名称:二叉树遍历的递归算法作    者：胡德杰  完成日期：2017年11月7号  版 本 号：v1.1.25  */#include"btree.h"void PreOrder(BTNode *b)    //先序{    if(b!=NULL)    {        printf("%c",b->data);        PreOrder(b->lchild);        PreOrder(b->rchild);    }}void InOrder(BTNode *b)  //中序{    if(b!=NULL)    {        PreOrder(b->lchild);        printf("%c",b->data);        PreOrder(b->rchild);    }}void PostOrder(BTNode *b)  //后序{    if(b!=NULL)    {        PreOrder(b->lchild);        PreOrder(b->rchild);        printf("%c",b->data);    }}int main(){    BTNode *b;    CreateBTNode(b,"A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))");    printf("二叉树b:");    DispBTNode(b);    printf("\n");    printf("先序遍历序列:\n");    PreOrder(b);    printf("\n");    printf("中序遍历序列:\n");    InOrder(b);    printf("\n");    printf("后序遍历序列:\n");    PostOrder(b);    printf("\n");    DestroyBTNode(b);    return 0;}

知识点总结：二叉树遍历的递归算法。

学习心得：这篇博客写的比较晚，刚学的时候简直被这个递归遍历搞晕了，上完第二堂二叉树课以后，老师又帮助我们把递归遍历的思路理清了一遍，回来再写博客前看代码的时候感觉轻松多了。