1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
import { TreeNode } from "../mod.ts";
export default trimBST;function trimBST(    root: TreeNode | null,    low: number,    high: number,): TreeNode | null {    if (!root) return null;
    if (root.val < low) return trimBST(root.right, low, high);
    if (root.val > high) return trimBST(root.left, low, high);
    return new TreeNode(        root.val,        trimBST(root.left, low, high),        trimBST(root.right, low, high),    );}