二叉树的深度和叶子节点数

最新推荐文章于 2024-08-14 22:40:04 发布

梦想之深邃

最新推荐文章于 2024-08-14 22:40:04 发布

阅读量2.6k

点赞数 3

分类专栏：二叉树 C语言算法文章标签： C语言二叉树算法 C语言表述

本文链接：https://blog.csdn.net/m0_37848958/article/details/78795145

版权

C语言同时被 3 个专栏收录

19 篇文章 0 订阅

订阅专栏

算法

14 篇文章 0 订阅

订阅专栏

二叉树

2 篇文章 0 订阅

订阅专栏

int Deapth(Tree * root){//二叉树的深度
	if(!root){
		return 0;
	}
	int m=Deapth(root->Left);
	int n=Deapth(root->Right);
	return m>n?m+1:n+1;
}
int LeaveNum(Tree * root){//二叉树的叶子数
	if(!root){
		return 0;
	}
	if(!root->Left&&!root->Right){
		return 1;
	}
	else
		return LeaveNum(root->Left)+LeaveNum(root->Right);
}