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

房琦

于 2015-11-23 16:45:44 发布

阅读量545

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Neslon/article/details/49997479

本文提供了一个二叉树的创建与遍历实例，包括先序、中序及后序遍历，并展示了如何通过递归函数实现这些操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


#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;
}