/*
获取第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
73
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
二叉树
目录
相关文章
|
5月前
|
7月前
|
算法
C语言
【数据结构】二叉树的节点数，叶子数，第K层节点数，高度，查找x节点，判断是否为完全二叉树等方法【上】
文章目录
一、二叉数的结构体
二、构建二叉树，供后续测试使用
三、二叉树销毁
四、构建节点
五、二叉树的高度：
1.代码：
2.测试结果：
二叉树节点个数
1.代码：
2.测试结果：
43
0
0
|
7月前
|
算法
DataX
C语言
【数据结构】二叉树的节点数，叶子数，第K层节点数，高度，查找x节点，判断是否为完全二叉树等方法【下】
六、二叉树叶子节点个数
1.代码：
2.测试结果：
七、二叉树第k层节点个数
1.代码：
2.测试结果：
八、二叉树查找值为x的节点
1.代码：
2.测试结果：
九、判断二叉树是否是完全二叉树
1.代码：
2.测试结果：
十、补充：队列代码
Queue.h
Queue.c
85
0
0
|
7月前
|
10月前
|
算法
|
11月前
|
算法
安全
|
Java
输入一棵二叉树，判断该二叉树是否是平衡二叉树（Java版）/输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。（Java版）
输入一棵二叉树，判断该二叉树是否是平衡二叉树（Java版）/输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。（Java版）
103
0
0
热门文章
最新文章
1
解决关于Windows Defender Antivirus Service自启造成运行python程序时，Windows的cpu和内存占用过高问题
2
订票系统不再瘫痪 阿里云确认与12306合作
3
2022年了！你有几种获取URL参数的方法？
4
基于Tablestore的一站式物联网存储解决方案-场景篇
5
使用 Notepad++ 编辑 .java 文件时的相关配置
6
烂泥：IIS主机头的理解与应用
7
安装SQLSERVER2000时出现以前的某个程序安装已在安装计算机上创建挂起的文件操作
8
android 官方文档中的一些错误收集
9
Git SSH Key 生成步骤
10
iReport中求和的问题
1
【C言专栏】C 语言结构体的应用与实践
19
2
【C 言专栏】C 语言指针的深度解析
20
3
【专栏：HTML与CSS前端技术趋势篇】HTML与CSS在PWA（Progressive Web Apps）中的应用
18
4
【专栏：HTML与CSS前端技术趋势篇】前端框架（React/Vue/Angular）与HTML/CSS的结合使用
18
5
Docker部署Traefik结合内网穿透远程访问Dashboard界面
23
6
【专栏：HTML 与 CSS 前端技术趋势篇】Web 性能优化：CSS 与 HTML 的未来趋势
13
7
探索自动化测试工具Selenium Grid的高效集成策略
11
8
深入理解PHP中的命名空间
13
9
【专栏：HTML与CSS前端技术趋势篇】渐进式增强与优雅降级在前端开发中的实践
10
10
【专栏：HTML与CSS前端技术趋势篇】网页设计中的CSS Grid与Flexbox之争
11