简单的二叉树创建和遍历

关注

原创最新推荐文章于 2026-06-01 12:13:09 发布 414 阅读 AI 写同款· GEO 优化 ›

二叉树的创建和简单操作；前序、中序、后续，层序遍历。文章目录前言1.定义二叉树结点2.创建树3.获取结点4.计算二叉树结点和叶子结点个数5.计算树的高度6. 计算第K层结点的个数7. 查找二叉树值为X的结点8.前序，中序，后序遍历9.层序遍历10.总体代码实现总结前言本篇文章将带大家了解二叉树一些功能实现和二叉树的四种遍历方式：前、中、后、层。接下俩让我们一起来看一下吧~ 1.定义二叉树结点首先我们来定义二叉树的结点，这里使用孩子表示法（想了解父母孩子表示法的可以自行查阅）。孩子表示法是指该结点除了存储本结点的数值之外，还具备指向自己左右孩子的指阅读详情

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

typedef struct btree{
    int data;
    struct btree *LeftChild;
    struct btree *RightChild;
}BTree;

void CreatBiTree(BTree **BT){
    //先序创建
    *BT=(BTree *)malloc(sizeof(BTree));
    scanf("%d",&(*BT)->data);
    if((*BT)->data==-1){
        printf("END!/n");
        return;
    }
    CreatBiTree(&(*BT)->LeftChild);
    CreatBiTree(&(*BT)->RightChild);
}

void PreOderTraverse(BTree *BT){
    //先序遍历
    if(BT->data==-1){
        printf("END!/n");
        return;
    }
    printf("%d    ",BT->data);
    PreOderTraverse(BT->LeftChild);
    PreOderTraverse(BT->RightChild);
}

void main()
{
    BTree *NewBiTree=NULL;
    printf("creat bitree.../n");
    CreatBiTree(&NewBiTree);
    printf("PreOderTraverse bitree.../n");
    getchar();
    PreOderTraverse(NewBiTree);
    free(NewBiTree);
    getchar();
}