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

Posted 一起学编程

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了C语言编程:如何计算二叉树叶子结点数目?相关的知识,希望对你有一定的参考价值。

我们都知道,一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是满二叉树。也就是说,如果一个二叉树的层数为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));

}

Bitree CreateBinTree2()

{      BiTNode *T;

    char ch;

    ch=getchar();

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

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

            T->data=ch;

      T->Lchild= CreateBinTree2();

      T->Rchild= CreateBinTree2();

}

void PreTree(Bitree T)

{  if(T==NULL) return;

    printf("%c ",T->data);

    PreTree(T->Lchild);

    PreTree(T->Rchild);

}

int  PostTreeDepth(BiTNode *T)//求树的深度(后序遍历)

{

    int hl,hr,max;

    if(T!=NULL)

    {

        hl=PostTreeDepth(T->Lchild);

        hr=PostTreeDepth(T->Rchild);

        max=hl>hr?hl:hr;

        return (max+1);

    }

    else return 0;

}

void PreTreeDepth(BiTNode *T,int h)//求树的深度(先序遍历)depth为全局变量

{

    if(T!=NULL)

    {

        if(h>depth) depth=h;

        PreTreeDepth(T->Lchild,h+1);

        PreTreeDepth(T->Rchild,h+1);

    }

}

int  PreOrderNUM(Bitree T)//递归就好了

{  int nleft =0,nright = 0;

    if(T==NULL) return 0;

    if(T->Lchild==NULL&&T->Rchild==NULL) return 1;

    if (T->Lchild){

            nleft = PreOrderNUM(T->Lchild);

            }

    if (T->Rchild){

    nright = PreOrderNUM(T->Rchild);

    }

    return nleft+nright;

}

int main()

{

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

    T = CreateBinTree2();

    //PreTree(T);

    //printf("%d",PostTreeDepth(T));

    printf("%d",PreOrderNUM(T));

    return 0;

}

作者:MCL

不懂就问,对于准备学习编程的小伙伴,如果你想更好的提升你的编程核心能力(内功)不妨从现在开始!

C语言C++编程学习交流圈子,QQ群:614504899点击进入】微信公众号:C语言编程学习基地

整理分享(多年学习的源码、项目实战视频、项目笔记,基础入门教程)

欢迎转行和学习编程的伙伴,利用更多的资料学习成长比自己琢磨更快哦!

以上是关于C语言编程:如何计算二叉树叶子结点数目?的主要内容,如果未能解决你的问题,请参考以下文章

C语言问题:建立一个有三个结点的链表,然后输出每个结点的数据。

C语言数据结构与算法----树和二叉树全面总结(中)

树-第三节5:CC++和Java实现二叉树

数据结构算法设计——统计二叉树叶子结点的个数,并输出结果

用C语言编写程序,创建一个二叉树的二叉链表结构,然后输出从根结点到所有叶子结点的路径。

java 求二叉树的叶子结点,下面的代码不知道哪里出错了!