求二叉树b的结点个数、叶子结点个数

yyy_zxc

于 2022-05-12 09:50:24 发布

阅读量1.3k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：数据结构学习笔记文章标签：算法数据结构霍夫曼树 c语言 b树

本文链接：https://blog.youkuaiyun.com/yyy_zxc/article/details/124724784

数据结构学习笔记专栏收录该内容

73 篇文章

订阅专栏

这段代码实现了一个计算二叉树节点个数和叶子节点个数的程序。通过递归遍历二叉树的左右子树，分别计算节点总数和叶子节点数。`Nodes`函数返回整棵树的节点数，而`LeafNodes`函数返回叶子节点数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include"tree.cpp"		//包含了二叉树的基本算法

/*--------
求二叉树b的结点个数、叶子结点个数 
---------*/

//求二叉树b的结点个数
int Nodes(BTNode *b){
	int num1,num2;
	if(b==NULL)
		return 0;
	else if(b->lchild==NULL && b->rchild==NULL)		//只有根结点
		return 1;
	else{
		num1 = Nodes(b->lchild);	//递归遍历左子树
		num2 = Nodes(b->rchild);	//递归遍历右子树
		return(num1+num2+1);		//每次递归返回 左结点个数+右结点个数+根结点 
	} 
} 

//求二叉树b的叶子结点个数
int LeafNodes(BTNode *b){
	int num1,num2;
	if(b==NULL)
		return 0;
	else if(b->lchild==NULL && b->rchild==NULL)
		return 1;
		else{
		num1 = Nodes(b->lchild);	//递归遍历左子树
		num2 = Nodes(b->rchild);	//递归遍历右子树
		return(num1+num2);		//每次递归返回 左叶结点个数+右叶结点个数 
	}
}