【文件属性】:
文件名称:leetcode不会-LeetCode_563--Binary-Tree-Tilt:LeetCode_563--二叉树倾斜
文件大小:109KB
文件格式:ZIP
更新时间:2021-06-30 03:19:49
系统开源
leetcode
不会LeetCode_563--二叉树倾斜
给定一棵二叉树,返回整棵树的倾斜度。
树节点的倾斜度定义为所有左子树节点值的总和与所有右子树节点值的总和之间的绝对差。
空节点的倾斜度为
0。
整棵树的倾斜度定义为所有节点倾斜度的总和。
例子:
输入:
输出:1
解释:
节点
2
的倾斜度:0
节点
3
的倾斜度:0
节点
1
的倾斜度:|2-3|
=
1
二叉树的倾斜度:0
+
0
+
1
=
1
笔记:
任何子树中节点值的总和都不会超过
32
位整数的范围。
所有倾斜值都不会超过
32
位整数的范围。
【文件预览】:
LeetCode_563--Binary-Tree-Tilt-master
----Python3()
--------memory.PNG(42KB)
--------runtime.PNG(29KB)
--------binary_tree_tilt.py(676B)
----README.md(757B)
----image()
--------example.PNG(2KB)
----C()
--------binary_tree_tilt.c(550B)
--------memory.PNG(32KB)
--------runtime.PNG(22KB)
----C++()
--------memory.PNG(31KB)
--------runtime.PNG(27KB)
--------binary_tree_tilt.cpp(794B)