编写计算二叉树中叶子结点数目的算法

编写计算二叉树中叶子结点数目的算法

代码思路:

首先你要知道什么是叶子结点,就是一棵树的某个结点,它下面没有左右子树了,这个就叫叶子结点。知道这个之后,我们只需要一步步从根节点往下遍历,看哪个结点没有左右子树就count+1即可

ps:我们这里选择后序遍历------左右根,你选其他两种遍历方式也可以,毕竟这里只需要统计个数,没有要求你把序列写出来。只要能把一棵树完整遍历到就可以了。

c 复制代码
//二叉树结构体
typedef struct BiTNode
{
    char data;
    struct BiTNode* lchild, * rchild;
}BiTNode, * BiTree;

int count=0;

int leafcount(BiTree T){
	if(T!=NULL){//递归跳出条件
		leafcount(T->lchild);//访问左右孩子
		leafcount(T->rchild);
		if(T->lchild==NULL&&T->rchild==NULL){//该结点无左右子树
			count++;
		}
	}
	return count;
}
相关推荐
nsjqj3 分钟前
数据结构:优先级队列(堆)
数据结构
岁忧16 分钟前
(LeetCode 每日一题) 3541. 找到频率最高的元音和辅音 (哈希表)
java·c++·算法·leetcode·go·散列表
pusue_the_sun24 分钟前
每日算法题推送
算法·双指针
JasmineX-135 分钟前
数据结构——顺序表(c语言笔记)
c语言·开发语言·数据结构·笔记
KyollBM38 分钟前
【Luogu】P9809 [SHOI2006] 作业 Homework (根号算法)
算法
jmxwzy43 分钟前
leetcode274.H指数
算法
纪元A梦1 小时前
贪心算法应用:信用评分分箱问题详解
java·算法·贪心算法
I'm a winner2 小时前
第五章:Python 数据结构:列表、元组与字典(一)
开发语言·数据结构·python
过河卒_zh15667662 小时前
9.13AI简报丨哈佛医学院开源AI模型,Genspark推出AI浏览器
人工智能·算法·microsoft·aigc·算法备案·生成合成类算法备案
D.....l2 小时前
冒泡排序与选择排序以及单链表与双链表
数据结构·算法·排序算法