超超超详细题解：leetcode 979. Distribute Coins in Binary Tree

题目传送门java 题意 给出一棵二叉树，树的每一个节点上都有指定数量的金币。如今问，经过把金币从相邻节点间传递，每次只能移动一枚硬币，最少须要移动多少次，可以使得每一个非空节点有且只有一枚硬币？node 解法 咱们定义函数dfs(x)表示节点x给父节点的金币个数：正数表明子节点给父节点，负数表明子节点从父节点要过来金币。那么这个题就是求 所有非根结点须要移动次数的绝对值之和。即sum(abs(d

>>阅读原文<<