deno.land / x / masx200_leetcode_test@10.6.5 / range-sum-of-bst / index.ts
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253import { TreeNode } from "../binary-tree-inorder-traversal/TreeNode.ts";
export default function rangeSumBST( root: TreeNode | null, low: number, high: number,): number { if (!root) { return 0; } const current: TreeNode[] = [root]; let result = 0; level(current, low, high, (r) => { for (const n of r) { if (low <= n && n <= high) { result += n; } } }); return result;}
function level( nodes: TreeNode[], low: number, high: number, output: (r: number[]) => void,) { if (nodes.length === 0) { return; }
output(nodes.map((n) => n.val));
level( nodes .map((n) => { if (n.val > high) { return n.left; } if (n.val < low) { return n.right; } return [n.left, n.right].filter(Boolean) as TreeNode[]; }) .flat() .filter(Boolean) as TreeNode[], low, high, output, );}
Version Info