/sum-of-root-to-leaf-binary-numbers/index.ts | masx200_leetcode_test@10.4.1

x/masx200_leetcode_test/sum-of-root-to-leaf-binary-numbers/index.ts

leetcode测试

File

1234567891011
import { TreeNode } from "../binary-tree-inorder-traversal/TreeNode.ts";
export default function sumRootToLeaf(root: TreeNode | null, sum = 0): number {    return !root        ? 0        : (!root.left) && (!root.right)        ? sum * 2 + root.val        : sumRootToLeaf(root.left, sum * 2 + root.val) +            sumRootToLeaf(root.right, sum * 2 + root.val);}