【文件属性】:
文件名称:leetcodetreenode-count-complete-tree-nodes:计算完整二叉树中的总节点数
文件大小:894B
文件格式:ZIP
更新时间:2021-07-01 09:17:23
系统开源
leetcode
树节点计算完整的树节点
给定一个完整的二叉树,计算节点的数量。
笔记:
*对完全二叉树的定义:在完全二叉树中,除了最后一层之外,每一层都被完全填充,并且最后一层中的所有节点都尽可能地靠左。
它可以在最后一层
h
具有
1
到
2h
个节点。
Example:
Input:
1
/
\
2
3
/
\
/
4
5
6
Output:
6
执行
:
/**
*
Definition
for
a
binary
tree
node.
*
public
class
TreeNode
{
*
int
val;
*
TreeNode
left;
*
TreeNode
right;
*
TreeNode(int
x)
{
val
=
x;
}
*
}
*/
class
Solution
{
int
totalNodes
=
0
;
public
int
countNodes
(
TreeNode
root
)
{
if
(root
==
null
)
return
0
;
helper(root);
return
totalNodes;
}
public
void
helper
【文件预览】:
count-complete-tree-nodes-master
----README.md(1KB)