https://leetcode.cn/problems/distribute-coins-in-binary-tree

Author: shixuan.ma

README.md

@@ -152,6 +152,8 @@ go get github.com/masx200/leetcode-test
 
 <summary>展开查看</summary>
 
+https://leetcode.cn/problems/distribute-coins-in-binary-tree
+
 https://leetcode.cn/problems/binary-tree-cameras
 
 https://leetcode.cn/problems/snail-traversal/

distribute-coins-in-binary-tree/index.ts

@@ -0,0 +1,16 @@
+import { TreeNode } from "../binary-tree-inorder-traversal/TreeNode.ts";
+
+function distributeCoins(root: TreeNode | null): number {
+    let ans = 0;
+    function dfs(node: TreeNode | null): number {
+        if (node === null) {
+            return 0;
+        }
+        const d = dfs(node.left) + dfs(node.right) + node.val - 1;
+        ans += Math.abs(d);
+        return d;
+    }
+    dfs(root);
+    return ans;
+}
+export default distributeCoins;