第十周项目2 二叉树遍历的递归运算

来源：互联网发布：咦是什么意思网络用语编辑：程序博客网时间：2024/06/07 00:55

#include <stdio.h>#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)    {        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,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;}

1 0