C语言数据结构之二叉树的构建及三种遍历方式

最新推荐文章于 2022-05-23 21:16:00 发布

壮壮虎

最新推荐文章于 2022-05-23 21:16:00 发布

阅读量521

点赞数

分类专栏： C语言文章标签：二叉树数据结构 C语言中序遍历先序遍历

本文链接：https://blog.csdn.net/sjltt/article/details/102971210

版权

本文探讨了C语言中二叉树的构建方法，重点讲解了通过指针地址来创建二叉树的过程。同时，文章详细阐述了二叉树的三种遍历方式——先序遍历、中序遍历和后序遍历，帮助读者深入理解二叉树的数据结构操作。

摘要由CSDN通过智能技术生成

二叉树的构建及三种遍历方式，大家需要注意的是二叉树构建是传的是指针的地址，就好比二级指针，先要改变参数的本身，就需要传入参数的地址。

#include<stdio.h>
#include<malloc.h>
//定义树节点
typedef struct BiTNode{
   

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


void CreateBiTree(BiTree * T)   // 创建树
{
   
    char ch ;
    ch = getchar();
    if(ch=='#')
        (*T) = NULL;
    else {
   
        (*T)= (BiTree ) malloc