golang刷leetcode二叉树（12）在二叉树中分配硬币

输入：[3,0,0]
输出：2
解释：从树的根结点开始，我们将一枚硬币移到它的左子结点上，一枚硬币移到它的右子结点上。

输入：[0,3,0]
输出：3
解释：从根结点的左子结点开始，我们将两枚硬币移到根结点上 [移动两次]。然后，我们把一枚硬币从根结点移到右子结点上。

输入：[1,0,2]
输出：2

输入：[1,0,0,null,3]
输出：4

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
var sum int
func distributeCoins(root *TreeNode) int {
    sum=0
    moved(root)
    return sum
}

func moved(root*TreeNode)int{
    if root==nil{
        return 0
    }
    l:=moved(root.Left)
    r:=moved(root.Right)
    s:=abs(l)+abs(r)
    sum+=s
    return root.Val+l+r-1
}
func abs(a int)int{
    if a>=0{
        return a
    }
    return -a
}