数据结构实验之二叉树三：统计叶子数

二叉树叶子节点计数

最新推荐文章于 2019-01-24 20:17:42 发布

西杭

最新推荐文章于 2019-01-24 20:17:42 发布

阅读量508

点赞数

CC 4.0 BY-SA版权

分类专栏：树及二叉树

本文链接：https://blog.csdn.net/AcSuccess/article/details/52150007

树及二叉树专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个C语言程序，该程序通过先序遍历的方式构建二叉树，并统计并输出二叉树中叶子节点的数量。文章提供了一个完整的代码示例，包括二叉树节点的创建、叶子节点数量的计算等核心功能。

题目链接

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

char a[150];
int l1;

struct node
{
	int data;
	struct node *lchild,*rchild;
};

struct node *creat()///先序建立二叉树
{
	struct node  *root;
	char c;
	c=a[l1++];
	if(c==',')
		return NULL;
	else
	{
		root=(struct node *)malloc(sizeof(struct node));
		root->data=c;
		root->lchild=creat();
		root->rchild=creat();

	}
	return root;
}
int leave(struct node *root)///统计叶子数
{
	if(root==NULL)
		return 0;
	if(root->lchild==NULL&&root->rchild==NULL)
		return 1;
	else
		return leave(root->lchild)+leave(root->rchild);
}
int main()
{
	int k;
	struct node *root;
	while(scanf("%s",a)!=EOF)
	{
		l1=0;
		root=(struct node *)malloc(sizeof(struct node));
		root=creat();
		k=leave(root);
		printf("%d\n",k);
	}
	return 0;
}