48.二叉树的建立和遍历算法

虹麟君

于 2021-05-23 15:20:06 发布

阅读量235

点赞数

分类专栏：数据结构与算法学习笔记

本文链接：https://blog.youkuaiyun.com/weixin_42877426/article/details/117194843

版权

数据结构与算法学习笔记专栏收录该内容

48 篇文章

订阅专栏

本文主要探讨了二叉树的建立方法以及常见的遍历策略，包括前序遍历、中序遍历和后序遍历。通过程序实例展示了如何实现这些算法。

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

文章目录

1.二叉树的建立和遍历算法
2.程序

课程链接

1.二叉树的建立和遍历算法

在这里插入图片描述

2.程序

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

typedef char ELemType;

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

//创建一个二叉树，约定用户按照前序遍历方式输入数据
void creatBiTree(BiTree *T){
    ELemType c;
    scanf("%c", &c);

    if( ' ' == c) *T = NULL;
    else {
        *T = (BiTNode *)malloc(sizeof(BiTNode));
        (*T)->data = c;
        creatBiTree(&(*T)->lchild);
        creatBiTree(&(*T)->rchild);
    }
}

//访问二叉树节点的具体操作
void visit(ELemType c, int level){
    printf("%c 位于第 %d 层\n",c,level);

}

//遍历二叉树
void preOrderTraverse(BiTree T, int level){
    if( T ){
        visit(T->data, level);
        preOrderTraverse(T->lchild,level + 1);
        preOrderTraverse(T->rchild, level + 1);
    }
}

int main(){
    int level = 1;
    BiTree T;

    creatBiTree(&T);
    preOrderTraverse(T, level);
}