二叉树的建立以及先序、中序、后序遍历C语言实现---【递归方式】

最新推荐文章于 2025-06-10 09:40:01 发布

原创最新推荐文章于 2025-06-10 09:40:01 发布 · 5.3w 阅读

386 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树建立 #前序遍历 #中序遍历 #后序遍历

二叉树类专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一段C语言代码，该代码用于创建二叉树并实现先序、中序和后序遍历。通过用户输入节点值来构建二叉树，并展示了不同遍历方式下的输出结果。

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

下面的C语言代码将用下图的二叉树作为测试例，输出前中后三种遍历方式下的结果。

代码实现：

/**********************************************
Author:tmw
date:2018-2-13
**********************************************/
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

#define MAXSIZE 100

/**二叉树数据结构定义**/
typedef struct BiTreeNode
{
    char data;
    struct BiTreeNode *left;
    struct BiTreeNode *right;
}BiTreeNode,*BiTree;

/**二叉树的建立--按照先序方式建立--插入**/
void CreateBiTree(BiTree *T)
{
    char val;
    scanf("%c",&val);

    if(val == '#')
        *T = NULL;  //null表示为空枝

    else
    {
        *T = (BiTree)malloc(sizeof(BiTreeNode));
        (*T)->data = val;
        CreateBiTree(&(*T)->left);
        CreateBiTree(&(*T)->right);
    }
}


/**先序遍历  根左右**/
void PreOrderTravel(BiTree T)
{
    if(T==NULL)
        return;
    printf("%c ",T->data);
    PreOrderTravel(T->left);
    PreOrderTravel(T->right);
}

/**中序遍历 左根右**/
void InOrderTravel(BiTree T)
{
    if(T==NULL)
        return;
    InOrderTravel(T->left);
    printf("%c ",T->data);
    InOrderTravel(T->right);
}

/**后序遍历 左右根**/
void TailOrderTravel(BiTree T)
{
    if(T==NULL)
        return;
    TailOrderTravel(T->left);
    TailOrderTravel(T->right);
    printf("%c ",T->data);
}
int main()
{

    printf("测试代码\n");
    BiTree T;
    T = (BiTree)malloc(sizeof(BiTreeNode));

    printf("请给二叉树按照先序方式依次输入结点的值(空结点为#):\n");
    CreateBiTree(&T);


    printf("先序方式遍历结果：\n");
    PreOrderTravel(T);
    printf("\n");

    printf("中序方式遍历结果：\n");
    InOrderTravel(T);
    printf("\n");

    printf("后序方式遍历结果：\n");
    TailOrderTravel(T);
    printf("\n");
    return 0;
}