【文件属性】:
文件名称:leetcode不会-leet-binary-tree-tilt:leet二叉树倾斜
文件大小:2KB
文件格式:ZIP
更新时间:2021-06-30 03:19:27
系统开源
leetcode
不会二叉树倾斜
给定一棵二叉树,返回整棵树的倾斜度。
树节点的倾斜度定义为所有左子树节点值的总和与所有右子树节点值的总和之间的绝对差。
空节点的倾斜度为
0。
整棵树的倾斜度定义为所有节点倾斜度的总和。
例子:
Input:
1
/
\
2
3
Output:
1
Explanation:
Tilt
of
node
2
:
0
Tilt
of
node
3
:
0
Tilt
of
node
1
:
|2-3|
=
1
Tilt
of
binary
tree
:
0
+
0
+
1
=
1
笔记:
任何子树中节点值的总和都不会超过
32
位整数的范围。
所有倾斜值都不会超过
32
位整数的范围。
【文件预览】:
leet-binary-tree-tilt-master
----README.md(719B)
----main.cpp(2KB)