二叉树节点个数(C语言)

目录

问题

根据所给的二叉树,求出二叉树的节点个数。

分析

1.如果节点为空,则返回0

2.节点个数 = 左子树的节点个数+右子树的节点个数+1

解答

c 复制代码
int TreeSize(BTNode*  root)
{
	return root == NULL ? 0 : TreeSize(root->left) + TreeSize(root->right) + 1;
}

递归解答

相关推荐
想放学的刺客6 分钟前
单片机嵌入式试题(第27期)设计可移植、可配置的外设驱动框架的关键要点
c语言·stm32·单片机·嵌入式硬件·物联网
AIFQuant14 分钟前
如何利用免费股票 API 构建量化交易策略:实战分享
开发语言·python·websocket·金融·restful
Hx_Ma1614 分钟前
SpringMVC返回值
java·开发语言·servlet
独自破碎E20 分钟前
【滑动窗口+字符计数数组】LCR_014_字符串的排列
android·java·开发语言
2601_9494800626 分钟前
【无标题】
开发语言·前端·javascript
Jack_David30 分钟前
Java如何生成Jwt之使用Hutool实现Jwt
java·开发语言·jwt
瑞雪兆丰年兮32 分钟前
[从0开始学Java|第六天]Java方法
java·开发语言
BackCatK Chen40 分钟前
第 1 篇:软件视角扫盲|TMC2240 软件核心特性 + 学习路径(附工具清单)
c语言·stm32·单片机·学习·电机驱动·保姆级教程·tmc2240
u0109272711 小时前
模板编译期排序算法
开发语言·c++·算法
datalover1 小时前
CompletableFuture 使用示例
java·开发语言