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

目录

问题

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

分析

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

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

解答

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

递归解答

相关推荐
破土士V2 分钟前
【Java基础语法10】继承、多态、抽象类接口、字符串与异常等
java·开发语言
代码中介商4 分钟前
C++完美转发与引用折叠全解析
开发语言·c++
KobeSacre4 分钟前
JVM ZGC
java·开发语言·jvm
caimouse16 分钟前
ReactOS 部分编译指南
开发语言
Chase_______20 分钟前
【Java基础 | 13】IO 流(下):缓冲流、转换流、序列化与综合案例
java·开发语言
弹简特20 分钟前
【零基础学Python-收尾】10-Python第三方库的安装介绍
开发语言·python
雪度娃娃34 分钟前
ASIO异步通信——多线程模型
开发语言·网络·c++·php
luj_176840 分钟前
残熵算法:风险缓冲与效率优化的融合
c语言·开发语言·网络·经验分享·算法
Legendary_0081 小时前
从 DC 圆口到 USB-C PD:LED 照明设备的供电升级逻辑
c语言·开发语言
SilentSamsara1 小时前
Python 微服务全链路:gRPC + 链路追踪 + 服务网格接入
开发语言·分布式·python·微服务·架构