public static int nodeSize;
/**
* 获取树中节点的个数：遍历思路
*/
//public int size;
void size(TreeNode root) {
if(root == null){
return ;
}
nodeSize++;
size(root.left);
size(root.right);
}二叉树求节点个数
2023-01-09
52
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
二叉树
目录
相关文章
|
6月前
|
Java
C++
Python
|
2月前
|
5月前
【树 - 平衡二叉树(AVL)】F(n)=F(n-1)+F(n-2)+1 这个类似于一个递归的数列，1是根节点，F(n-1)是左子树的节点数量，F(n-2)是右子树的节点数量
【树 - 平衡二叉树(AVL)】F(n)=F(n-1)+F(n-2)+1 这个类似于一个递归的数列，1是根节点，F(n-1)是左子树的节点数量，F(n-2)是右子树的节点数量
46
7
7
|
算法
C语言
【数据结构】二叉树的节点数，叶子数，第K层节点数，高度，查找x节点，判断是否为完全二叉树等方法【上】
文章目录
一、二叉数的结构体
二、构建二叉树，供后续测试使用
三、二叉树销毁
四、构建节点
五、二叉树的高度：
1.代码：
2.测试结果：
二叉树节点个数
1.代码：
2.测试结果：
85
0
0
|
算法
DataX
C语言
【数据结构】二叉树的节点数，叶子数，第K层节点数，高度，查找x节点，判断是否为完全二叉树等方法【下】
六、二叉树叶子节点个数
1.代码：
2.测试结果：
七、二叉树第k层节点个数
1.代码：
2.测试结果：
八、二叉树查找值为x的节点
1.代码：
2.测试结果：
九、判断二叉树是否是完全二叉树
1.代码：
2.测试结果：
十、补充：队列代码
Queue.h
Queue.c
137
0
0
|
6月前
|
存储
算法
|
6月前
|
算法
|
算法
|
算法