技术栈

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

我要升天!2024-07-07 16:48

目录

  • 问题
  • 分析
  • 解答
    • 递归解答

问题

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

分析

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

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

解答

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

递归解答

上一篇:Linux内核链表使用方法
下一篇:PHP智慧门店微信小程序系统源码
相关推荐
chao_789
5 分钟前
回溯题解——子集【LeetCode】二进制枚举法
开发语言·数据结构·python·算法·leetcode
秋说
34 分钟前
【PTA数据结构 | C语言版】将数组中元素反转存放
c语言·数据结构·算法
森焱森
2 小时前
APM与ChibiOS系统
c语言·单片机·算法·架构·无人机
尘世闲鱼
2 小时前
解数独(C++版本)
开发语言·c++·算法·解数独
kyle~
2 小时前
C/C++字面量
java·c语言·c++
纨妙
2 小时前
python打卡day59
开发语言·python
wuxuanok
3 小时前
Web后端开发-请求响应
java·开发语言·笔记·学习
Sally璐璐
3 小时前
IPSAN 共享存储详解:架构、优化与落地实践指南
开发语言·php
像风一样的男人@
3 小时前
python --货车装厢问题
开发语言·python
Humbunklung
3 小时前
Rust枚举:让数据类型告别单调乏味
开发语言·后端·rust
热门推荐
01Java学习第十五部分——MyBatis02集群聊天服务器---MySQL数据库的建立03Coze扣子平台完整体验和实践(附国内和国际版对比)04基于odoo17的设计模式详解---装饰模式05使用Ruby接入实时行情API教程06扣子(coze)实战|我用扣子搭建了一个自动分析小红薯笔记内容的AI应用|详细步骤拆解07【无标题】08Everything文件检索工具 几秒检索几百G的文件09DeepSeek各版本说明与优缺点分析10基于odoo17的设计模式详解---单例模式