【数据结构】【仅代码】二叉树

本文链接：https://blog.csdn.net/qq_25218219/article/details/121321226

这篇博客介绍了如何使用C语言实现二叉树的先序、中序和后序遍历，以及如何通过中序遍历计算叶子节点数量和求解二叉树的深度。代码示例详细展示了创建和遍历二叉树的过程。

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

代码内容包括：二叉树的遍历（先序、中序、后序）二叉树的创建（先序）以及二叉树深度和叶子数目的求法

</details>

#include <stdio.h>
#include <stdlib.h>
typedef char dataType;

typedef struct node{

    dataType data;
    struct node *lchild,*rchild;

}BinTree;
/*---创建二叉树---*/
BinTree *CreateBinTree()
{/*先序建立一个二叉树链表*/
    BinTree *bt = NULL;
    char ch;

    ch = getchar();

    if(ch!='#')
    {
        bt = (BinTree *)malloc(sizeof(BinTree));
        bt->data = ch;
        bt->lchild = CreateBinTree();
        bt->rchild = CreateBinTree();

    }
    return bt;

}
void  endprintfBinTree(BinTree *bt)
{
    if(bt != NULL)
    {/*---后序二叉树遍历---*/

        endprintfBinTree(bt->lchild);
        endprintfBinTree(bt->rchild);
        printf("%c",bt->data);
    }

}
void  firstprintfBinTree(BinTree *bt)
{
    if(bt != NULL)
    {/*---先序二叉树遍历---*/
        printf("%c",bt->data);
        firstprintfBinTree(bt->lchild);
        firstprintfBinTree(bt->rchild);
    }

}
void  middelprintfBinTree(BinTree *bt)
{
    if(bt != NULL)
    {/*---中序二叉树遍历---*/

        middelprintfBinTree(bt->lchild);
        printf("%c",bt->data);
        middelprintfBinTree(bt->rchild);
    }

}


/*---按中序遍历的方法求叶子节点的总数---*/
void CountLeaf(BinTree *t,int* count)
{
    if(t)
    {
        if(!(t->lchild)&&!(t->rchild))
        {
            (*count)++;

        }
         CountLeaf(t->lchild,count);
         CountLeaf(t->rchild,count);

    }

}
/*---求二叉树深度---*/
int  Depth(BinTree *t)
{
    int h1,hr;
    if(!t) return 0;
    else
    {
        h1 = Depth(t->lchild);
        hr = Depth(t->rchild);
        if(h1>=hr) return h1+1;
        else       return hr+1;

    }
}

int main()
{
    BinTree *bt;
    int a = 0;

   bt =  CreateBinTree();
    firstprintfBinTree(bt);
    middelprintfBinTree(bt);
    endprintfBinTree(bt);
    CountLeaf(bt,&a);
    printf("%d",a);

    printf("\n%d",Depth(bt));




}