/*
获取第K层节点的个数
*/
int getKLevelNodeCount(TreeNode root, int k) {
if(root == null){
return 0;
}
if (k == 1){
return 1;
}
int leftCount = getKLevelNodeCount(root.left,k-1);
int rightCount = getKLevelNodeCount(root.right,k-1);
return leftCount + rightCount;
}二叉树获取第k层节点个数
2023-01-09
125
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
二叉树
目录
相关文章
|
9月前
|
5月前
|
算法
C语言
【数据结构】二叉树的节点数，叶子数，第K层节点数，高度，查找x节点，判断是否为完全二叉树等方法【上】
文章目录
一、二叉数的结构体
二、构建二叉树，供后续测试使用
三、二叉树销毁
四、构建节点
五、二叉树的高度：
1.代码：
2.测试结果：
二叉树节点个数
1.代码：
2.测试结果：
122
0
0
|
算法
DataX
C语言
【数据结构】二叉树的节点数，叶子数，第K层节点数，高度，查找x节点，判断是否为完全二叉树等方法【下】
六、二叉树叶子节点个数
1.代码：
2.测试结果：
七、二叉树第k层节点个数
1.代码：
2.测试结果：
八、二叉树查找值为x的节点
1.代码：
2.测试结果：
九、判断二叉树是否是完全二叉树
1.代码：
2.测试结果：
十、补充：队列代码
Queue.h
Queue.c
173
0
0
|
9月前
|
机器学习/深度学习
C++
初阶数据结构之---二叉树链式结构（二叉树的构建，二叉树的前序，中序，后序和层序遍历，计算二叉树结点个数，第k层结点个数，叶子结点个数，判断是否为完全二叉树）
初阶数据结构之---二叉树链式结构（二叉树的构建，二叉树的前序，中序，后序和层序遍历，计算二叉树结点个数，第k层结点个数，叶子结点个数，判断是否为完全二叉树）
71
0
0
|
算法
|
算法
二叉树——222. 完全二叉树的节点个数
本专栏按照数组—链表—哈希—字符串—栈与队列—二叉树—回溯—贪心—动态规划—单调栈的顺序刷题，采用代码随想录所给的刷题顺序，一个正确的刷题顺序对算法学习是非常重要的，希望对大家有帮助
121
0
0
热门文章
最新文章
1
CCF推荐A类会议和期刊总结：计算机体系结构/并行与分布计算/存储系统领域
2
docker拉取镜像报错Error response from daemon: Get "https://registry-1.docker.io/v2/": context deadline exceeded
3
Popup窗口在XP+SP2下面受到限制
4
【一天一个shell命令】文本操作系列-wc
5
针对11.2 RAC丢失OCR和Votedisk所在ASM Diskgroup的恢复手段
6
js时钟（秒）
7
苹果有2150亿美金！能用的只有一个零头
8
算法导论第十三章 红黑树
9
Eclipse没有权限操作rt.jar包中的sun包，导致sun.net.ftp.FtpClient引用报错
10
LINUX学习（六）Linux文件内容统计命令
1
Linux系统内存使用优化技巧
18
2
理解内存管理机制
12
3
Linux查看内存命令
14
4
磁盘和内存的区别
13
5
番外·卓伊凡参加 [2025年2月HDD·鸿蒙赋能交流会·成都站] 线下活动的心得体会-优雅草卓伊凡
19
6
LazyLLM：还在为AI应用开发掉头发？商汤开源智能体低代码开发工具，三行代码部署聊天机器人
37
7
Moonlight-16B-A3B：月之暗面开源MoE模型，160亿参数仅需激活30亿，训练成本直接减半！Muon优化器效率2倍于AdamW
46
8
FlashMLA：DeepSeek最新开源！MLA解码内核让NVIDIA Hopper开启性能狂暴模式，推理速度飙升至3000GB/s
35
9
基于NURBS曲线的数据拟合算法matlab仿真
19
10
基于simulink的PEM燃料电池控制系统建模与仿真,对比PID,积分分离以及滑模控制器
15