1-2 统计二叉树叶子结点个数 (10 分)

程序集 专栏收录该内容
15 篇文章 4 订阅

本题要求实现一个函数,可统计二叉树的结点个数。

函数接口定义: 

int LeafCount ( BiTree T);

T是二叉树树根指针,函数LeafCount返回二叉树中叶子结点个数,若树为空,则返回0。

裁判测试程序样例:

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

typedef char ElemType;
typedef struct BiTNode
{
	ElemType data;
	struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

BiTree Create();/* 细节在此不表 */

int LeafCount ( BiTree T);

int main()
{
	BiTree T = Create();
	
	printf("%d\n", LeafCount(T));
	return 0;
}
/* 你的代码将被嵌在这里 */

输出样例(对于图中给出的树):

二叉树.png

3
int LeafCount(BiTree T)//分治法统计叶子节点数目
{
    int count;
    if(T==NULL)
        count=0;
    else if(T->lchild==NULL&&T->rchild==NULL)
        count=1;
    else
        count=LeafCount(T->lchild)+LeafCount(T->rchild);
    return count;
}

 

评论 5 您还未登录,请先 登录 后发表或查看评论
©️2022 CSDN 皮肤主题:大白 设计师:CSDN官方博客 返回首页

打赏作者

醉颜凉

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值