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));

}