给定一个有 N 个结点的二叉树的根结点 root，树中的每个结点上都对应有 node.val 枚硬币，并且总共有 N 枚硬币。
在一次移动中，我们可以选择两个相邻的结点，然后将一枚硬币从其中一个结点移动到另一个结点。(移动可以是从父结点到子结点，或者从子结点移动到父结点。)。
返回使每个结点上只有一枚硬币所需的移动次数。
输入：[3,0,0]
输出：2
解释：从树的根结点开始，我们将一枚硬币移到它的左子结点上，一枚硬币移到它的右子结点上。
代码
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/
class Solution {int ans=0;public int distributeCoins(TreeNode root) {Coins(root);return ans;}public int Coins(TreeNode root) {if(root==null) return 0;int l=Coins(root.left);//左子树可能多出或者缺少的金币数，用正负号区分int r=Coins(root.right);//右子树可能多出或者缺少的金币数ans+= Math.abs(l)+ Math.abs(r);//如果子树缺少若干个金币，父节点就要移动若干个金币下去子树。
//如果子树多出若干个金币，就要移动若干个金币上去父节点。return root.val-1+l+r;//再将多出或者缺少的金币数目返回给父节点}
}
)
