TreeNodeLeetCodeParse,TreeNodeLeetCodeStringify

Author: masx200

deepest-leaves-sum/test.ts

@@ -0,0 +1,16 @@
+import { assertEquals } from "https://deno.land/[email protected]/testing/asserts.ts";
+import { TreeNodeLeetCodeParse } from "../mod.ts";
+import deepestLeavesSum from "./index.ts";
+Deno.test("deepest-leaves-sum", () => {
+    const inputs = [
+        "[1,2,3,4,5,null,6,7,null,null,null,null,8]",
+        "[6,7,8,2,7,1,3,9,null,1,4,null,null,null,5]",
+    ];
+    const outputs = [15, 19];
+    assertEquals(
+        inputs.map((input) => {
+            return deepestLeavesSum(TreeNodeLeetCodeParse(input));
+        }),
+        outputs,
+    );
+});

deps.ts

@@ -24,4 +24,4 @@ export {
 } from "https://cdn.skypack.dev/@datastructures-js/[email protected]/?dts";
 export { default as groupBy } from "https://cdn.skypack.dev/[email protected]/groupBy?dts";
 export { default as sum } from "https://cdn.skypack.dev/[email protected]/sum?dts";
-export { TreeNode } from "https://cdn.skypack.dev/[email protected]?dts";
+export { TreeNode } from "https://cdn.skypack.dev/[email protected]?dts";

mod.ts

@@ -71,6 +71,8 @@ import { deduplication } from "./fraction-addition-and-subtraction/deduplication
 import { parse_complex } from "./complex-number-multiplication/parse_complex.ts";
 import { Array_to_circular_linked_list } from "./4ueAj6/circular-linked-list.ts";
 import { cache } from "./sort-integers-by-the-power-value/cache.ts";
+import { TreeNodeLeetCodeStringify } from "./utils/TreeNodeLeetCodeStringify.ts";
+import { TreeNodeLeetCodeParse } from "./utils/TreeNodeLeetCodeParse.ts";
 export {
     left_rotate,
     TrieNode,
@@ -114,4 +116,10 @@ export { MyLinkedList };
 export { binary_count_one_bigint, level };
 export { buildBST, inorder };
 export { traversal_bst_range };
-export { deduplication, Fraction, parseFraction };
+export {
+    deduplication,
+    Fraction,
+    parseFraction,
+    TreeNodeLeetCodeParse,
+    TreeNodeLeetCodeStringify,
+};

utils/TreeNodeLeetCodeParse.ts

@@ -0,0 +1,5 @@
+import { TreeNode } from "../binary-tree-inorder-traversal/TreeNode.ts";
+import { TreeNode as TreeNodeClass } from "../deps.ts";
+export function TreeNodeLeetCodeParse(s: string): TreeNode | null {
+    return TreeNodeClass.create(JSON.parse(s));
+}

utils/TreeNodeLeetCodeStringify.ts

@@ -0,0 +1,5 @@
+import { TreeNode } from "../binary-tree-inorder-traversal/TreeNode.ts";
+import { TreeNode as TreeNodeClass } from "../deps.ts";
+export function TreeNodeLeetCodeStringify(root: TreeNode | null): string {
+    return JSON.stringify(TreeNodeClass.show(root));
+}