C语言编程：如何计算二叉树叶子结点数目？

最新推荐文章于 2024-08-19 14:32:58 发布

一起学编程

最新推荐文章于 2024-08-19 14:32:58 发布

阅读量6.4k

点赞数 3

分类专栏：数据结构文章标签：二叉树叶子节点编程 c语言编程知识

本文链接：https://blog.csdn.net/qq_42366672/article/details/119758324

版权

本文介绍了二叉树的叶子节点概念，并提供了C语言代码来计算二叉树的叶子节点数目。适合编程初学者学习，提供C语言编程交流圈子供学习者互动。

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

我们都知道，一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为K，且结点总数是(2^k) -1 ，则它就是满二叉树。

节点：

就是一个图中的0、1、2~~15，这些就叫节点。

叶子节点：

就是没有子节点的节点，比如图中的8、9~~15这些。

接下来，我们直接用代码看一下怎么计算二叉树叶子结点数目（C语言）：

#include<stdio.h>

#include<stdlib.h>

int depth;

typedef struct Node{

char data;

struct Node *Lchild;

struct Node *Rchild;

}BiTNode,*Bitree;

void CreateBinTree(BiTNode **T)

{

    char ch;

    ch=getchar();

  if(ch=='#'){ *T=NULL;return;}

            *T=(BiTNode*)malloc(sizeof(BiTNode));

            (*T)->data=ch;

        CreateBinTree(&((*T)->Lchild));

        CreateBinTree(&((*T)->Rchild));

}