给定一个二叉树,计算整个树的坡度。
一个树的节点的坡度定义即为,该节点左子树的结点之和和右子树结点之和的差的绝对值。空结点的的坡度是0。
整个树的坡度就是其所有节点的坡度之和。
示例:
输入:
1
/ \
2 3
输出: 1
解释:
结点的坡度 2 : 0
结点的坡度 3 : 0
结点的坡度 1 : |2-3| = 1
树的坡度 : 0 + 0 + 1 = 1
注意:
- 任何子树的结点的和不会超过32位整数的范围。
- 坡度的值不会超过32位整数的范围。

博客介绍了计算二叉树坡度的方法。树节点的坡度是该节点左、右子树结点之和差的绝对值,空结点坡度为0,整个树的坡度是所有节点坡度之和,还提到子树结点和及坡度值不超32位整数范围。
344

被折叠的 条评论
为什么被折叠?



