郑州seo建站,可以访问境外的浏览器,WordPress 付费文章插件,全包圆装修公司给定一个有 N 个结点的二叉树的根结点 root#xff0c;树中的每个结点上都对应有 node.val 枚硬币#xff0c;并且总共有 N 枚硬币。
在一次移动中#xff0c;我们可以选择两个相邻的结点#xff0c;然后将一枚硬币从其中一个结点移动到另一个结点。(移动可以是从父结点到…给定一个有 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 ans0;public int distributeCoins(TreeNode root) {Coins(root);return ans;}public int Coins(TreeNode root) {if(rootnull) return 0;int lCoins(root.left);//左子树可能多出或者缺少的金币数用正负号区分int rCoins(root.right);//右子树可能多出或者缺少的金币数ans Math.abs(l) Math.abs(r);//如果子树缺少若干个金币父节点就要移动若干个金币下去子树。
//如果子树多出若干个金币就要移动若干个金币上去父节点。return root.val-1lr;//再将多出或者缺少的金币数目返回给父节点}
}
