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

劲夫学编程

于 2023-11-03 10:25:54 发布

阅读量1.7k

点赞数 3

分类专栏：数据结构代码汇总文章标签：算法数据结构计算二叉树中叶子结点个数树

本文链接：https://blog.csdn.net/m0_57180439/article/details/134196286

版权

数据结构代码汇总专栏收录该内容

70 篇文章 7 订阅

订阅专栏

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

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

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

//二叉树结构体
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;
}