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

目录

问题

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

分析

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

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

解答

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

递归解答

相关推荐
头发够用的程序员17 分钟前
C++和Python面试经典算法汇总(一)
开发语言·c++·python·算法·容器·面试
夜猫逐梦29 分钟前
【逆向经验】一篇文章讲透为什么CE搜不到Python游戏的内存值
开发语言·python·游戏
SilentSamsara1 小时前
闭包的本质:Python 如何捕获自由变量
开发语言·python·青少年编程·pycharm
十五年专注C++开发1 小时前
浅谈LLVM
开发语言·c++·qt·clang·llvm
白夜11172 小时前
C++(标签派发 Tag Dispatching)
开发语言·c++·笔记·算法
CSCN新手听安2 小时前
【Qt】Qt窗口(六)QMessageBox消息对话框的使用
开发语言·c++·qt
会编程的土豆2 小时前
由c/c++速通go语言,新手必看
c语言·c++·golang
CDN3603 小时前
[硬核] 你的DNS正在“裸奔”?用Python手撕DNS劫持与隧道检测逻辑
开发语言·网络·python
froginwe113 小时前
jQuery 添加元素
开发语言
zhangfeng11333 小时前
PHP 语法检查命令 php -l “$file“ > /dev/null 2>&1;
开发语言·php