leetcode_979

Golang:

思路：二叉树用递归就对了，但是这题我不会！！！思路是对的，但是脑子就是转不过来

代码如下：

func distributeCoins(root *TreeNode) int {
    ans:=[]int{0}
    dfs979(root,&ans)
    return ans[0]
}

func dfs979(root *TreeNode,ans *[]int) int{
    if root==nil{
        return 0
    }
    L:=dfs979(root.Left,ans)
    R:=dfs979(root.Right,ans)
    (*ans)[0]+=abs(L)+abs(R)
    return root.Val+L+R-1
}

有疑问加站长微信联系（非本文作者）