C语言实现二叉树的创建与遍历

最新推荐文章于 2024-06-13 23:56:26 发布

秋水望川

最新推荐文章于 2024-06-13 23:56:26 发布

阅读量175

点赞数 1

分类专栏： C语言文章标签： c语言数据结构

本文链接：https://blog.csdn.net/qq_44697268/article/details/132569735

版权

C语言专栏收录该内容

4 篇文章 0 订阅

订阅专栏

C语言实现二叉树的创建与遍历。其中，二叉树的创建采用先序的创建思想。

在这里插入图片描述

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>


typedef struct BiTNode{
    char data;
    struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

BiTree CreateBiTree(){
    char data;
    BiTree T;
    scanf("%c",&data);
    if(data=='#'){
        return NULL;
    }
        T = (BiTree)malloc(sizeof(BiTNode));
        T->data = data;
        T->lchild = CreateBiTree();
        T->rchild = CreateBiTree();
        return T;
}
//先序遍历二叉树
void  PreOrder(BiTree T){
    if(T!=NULL){
        printf("%c ",T->data);
        PreOrder(T->lchild);
        PreOrder(T->rchild);

    }

}


//中序遍历二叉树
void  InOrder(BiTree T){
    if(T!=NULL){
        InOrder(T->lchild);
        printf("%c ",T->data);
        InOrder(T->rchild);
    }

}
//后序遍历二叉树
void  PostOrder(BiTree T){
    if(T!=NULL){
        PostOrder(T->lchild);
        PostOrder(T->rchild);
        printf("%c ",T->data);

    }

}

int main()
{
    BiTree T;
    T = CreateBiTree();

    printf("先序遍历的结果为：\n");
    PreOrder(T);
    printf("\n");
    printf("中序遍历的结果为：\n");
    InOrder(T);
    printf("\n");
    printf("后续遍历的结果为：\n");
    PostOrder(T);
    return 0;

}