小白的数据结构代码实战（9）----二叉树的递归定义，三种递归遍历

啥都不会的小白

于 2018-10-19 09:37:43 发布

阅读量233

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/qq_41641805/article/details/83176499

数据结构与算法专栏收录该内容

84 篇文章

订阅专栏

本文详细介绍了如何使用C语言创建二叉树，并实现前序、中序和后序遍历。通过递归函数PreOrder、InOrder和PostOrder，文章展示了如何访问二叉树的每个节点。此外，还提供了创建二叉树的具体代码，帮助读者理解二叉树的构建过程。

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

//Author:张佳琪
#include <stdio.h>
#include <stdlib.h>
typedef struct BiTNode
{
    char data;
    struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

void PreOrder(BiTree T)
{
    if(T==NULL)
        return;
    printf("%c ",T->data);
    PreOrder(T->lchild);
    PreOrder(T->rchild);
}

void InOrder(BiTree T)
{
    if(T==NULL)
        return;
    InOrder(T->lchild);
    printf("%c ",T->data);
    InOrder(T->rchild);
}

void PostOrder(BiTree T)
{
    if(T==NULL)
        return;
    PostOrder(T->lchild);
    PostOrder(T->rchild);
    printf("%c ",T->data);
}

//以前序遍历方式输入
void CreateBiTree(BiTree *T)
{
    char ch;
    scanf("%c",&ch);
    if(ch=='#')
        *T=NULL;
    else
    {
        *(T)=(BiTree )malloc(sizeof(BiTNode));
        if(T==NULL)
            exit(-1);
        CreateBiTree(&(*T)->lchild);
        CreateBiTree(&(*T)->rchild);
    }
}
int main()
{
    BiTree T;
    CreateBiTree(&T);
    PreOrder(T);
    printf("\n");
    InOrder(T);
    printf("\n");
    PostOrder(T);
    return 0;
}