首先我们得知道什么事叶子节点,叶子节点就是只有根节点没有子节点的节点。下面我们就根据这个特性来写一下这个程序
typedef struct BiTNode
{
int data;
struct BiTNode* lchild, *rchild;
}BiTNode;
int sum = 0;//用来存放叶子节点个数
void CountLef(BiTNode *root)
{
if (root == NULL)
{
return ;
}
else
{
if (root->lchild == NULL&&root->rchild == NULL)//如果一个节点既没有右节点也没有右节点那么这个节点就是子节点
{
sum++;
}
if (root->lchild)
{//计算左边的叶子节点个数
CountLef(root->lchild);
}
if (root->rchild)
{//计算右边的叶子节点个数
CountLef(root->rchild);
}
}
}
void main()
{
//初始化节点
BiTNode t1, t2, t3, t4, t5;
memset(&t1, 0, sizeof(BiTNode));
memset(&t2, 0, sizeof(BiTNode));
memset(&t3, 0, sizeof(BiTNode));
memset(&t4, 0, sizeof(BiTNode));
memset(&t5, 0, sizeof(BiTNode));
t1.data = 1;
t2.data = 2;
t3.data = 3;
t4.data = 4;
t5.data = 5;
t1.lchild = &t2;
t1.rchild = &t3;
t2.rchild = &t4;
t3.lchild = &t5;
CountLef(&t1);
printf("sum=%d ", sum);
system("pause");
}