1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
import { assertEquals } from "https://deno.land/std@0.157.0/testing/asserts.ts";
import { runScript } from "../deps.ts";import { TreeNodeLeetCodeFromJSON } from "../utils/TreeNodeLeetCodeParse.ts";import BSTIterator from "./index.ts";
Deno.test("binary-search-tree-iterator-ii", () => {    assertEquals(        [null, 3, 7, 3, 7, true, 9, 15, 20, false, true, 15, 9],        runScript([            "BSTIterator",            "next",            "next",            "prev",            "next",            "hasNext",            "next",            "next",            "next",            "hasNext",            "hasPrev",            "prev",            "prev",        ], [            [TreeNodeLeetCodeFromJSON([7, 3, 15, null, null, 9, 20])],            [null],            [null],            [null],            [null],            [null],            [null],            [null],            [null],            [null],            [null],            [null],            [null],        ], [BSTIterator]),    );});Deno.test("binary-search-tree-iterator-ii", () => {    const iterator = new BSTIterator(        TreeNodeLeetCodeFromJSON([7, 3, 15, null, null, 9, 20]),    );
    const res: number[] = [];    while (iterator.hasNext()) {        res.push(iterator.next() as number);    }    assertEquals([3, 7, 9, 15, 20], res);});