超超超詳細題解：leetcode 979. Distribute Coins in Binary Tree

題目傳送門java 題意 給出一棵二叉樹，樹的每一個節點上都有指定數量的金幣。如今問，經過把金幣從相鄰節點間傳遞，每次只能移動一枚硬幣，最少須要移動多少次，可以使得每一個非空節點有且只有一枚硬幣？node 解法 咱們定義函數dfs(x)表示節點x給父節點的金幣個數：正數表明子節點給父節點，負數表明子節點從父節點要過來金幣。那麼這個題就是求 所有非根結點須要移動次數的絕對值之和。即sum(abs(d

>>阅读原文<<