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
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
import { assertEquals } from "../deps.ts";import { Node } from "../n-ary-tree-level-order-traversal/Node.ts";import { deserialize, serialize } from "./index.ts";
Deno.test("serialize-and-deserialize-n-ary-tree-0", () => {    const root = new Node(1, [        new Node(2),        new Node(3, [new Node(6), new Node(7, [new Node(11, [new Node(14)])])]),        new Node(4, [new Node(8, [new Node(12)])]),        new Node(5, [new Node(9, [new Node(13)]), new Node(10)]),    ]);    const encoded = serialize(root);    assertEquals(        encoded,        "[[[1]],[[2,3,4,5]],[,[6,7],[8],[9,10]],[,[11],[12],[13]],[[14]]]",    );    const cloned = deserialize(encoded);    assertEquals(cloned, root);});Deno.test("serialize-and-deserialize-n-ary-tree-1", () => {    const root = new Node(1, [        new Node(3, [new Node(5), new Node(6)]),        new Node(2),        new Node(4, [            new Node(13, [                new Node(15),                new Node(16, [                    new Node(43, [                        new Node(25),                        new Node(26, [                            new Node(14, [                                new Node(23, [                                    new Node(45),                                    new Node(46, [                                        new Node(33, [                                            new Node(35),                                            new Node(36),                                        ]),                                    ]),                                ]),                            ]),                        ]),                    ]),                ]),            ]),        ]),    ]);    const encoded = serialize(root);    assertEquals(        encoded,        "[[[1]],[[3,2,4]],[[5,6],,[13]],[,,[15,16]],[,[43]],[[25,26]],[,[14]],[[23]],[[45,46]],[,[33]],[[35,36]]]",    );    const cloned = deserialize(encoded);    assertEquals(cloned, root);});Deno.test("serialize-and-deserialize-n-ary-tree-2", () => {    const root = {        val: 10,        children: [            {                val: 20,                children: [],            },            {                val: 21,                children: [                    {                        val: 200,                        children: [],                    },                ],            },            {                val: 19,                children: [],            },        ],    };    const encoded = serialize(root);    assertEquals(encoded, "[[[10]],[[20,21,19]],[,[200]]]");    const cloned = deserialize(encoded);    assertEquals(JSON.stringify(cloned), JSON.stringify(root));});Deno.test("serialize-and-deserialize-n-ary-tree-3", () => {    const root = null;    const encoded = serialize(root);    assertEquals(encoded, "[]");    const cloned = deserialize(encoded);    assertEquals(cloned, root);});Deno.test("serialize-and-deserialize-n-ary-tree-4", () => {    const root = new Node(10);    const encoded = serialize(root);    assertEquals(encoded, "[[[10]]]");    const cloned = deserialize(encoded);    assertEquals(cloned, root);});Deno.test("serialize-and-deserialize-n-ary-tree-5", () => {    const root = new Node(10, [new Node(20, [new Node(200)]), new Node(21)]);    const encoded = serialize(root);    assertEquals(encoded, "[[[10]],[[20,21]],[[200]]]");    const cloned = deserialize(encoded);    assertEquals(cloned, root);});