本文介绍了一种使用递归算法来计算二叉树每个节点的倾斜度的方法，倾斜度定义为左子树节点值之和与右子树节点值之和的差的绝对值。通过遍历树的所有节点并计算其倾斜度，最终返回整个树的总倾斜度。
思路
二叉树递归
code
type TreeNode struct {
Val int
Left *TreeNode
Right *TreeNode
}
var sum = 0
func findTilt(root *TreeNode) int {
helper(root)
return sum
}
func helper(root *TreeNode) int {
if root == nil {
return 0
}
left := helper(root.Left)
right := helper(root.Right)
sum += int(math.Abs(float64(left) - float64(right)))
return root.Val + left + right
}
更多内容请移步我的repo：https://github.com/anakin/golang-leetcode
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
