deno.land / x / masx200_leetcode_test@10.6.5 / binary-tree-pruning / test.ts
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768import { assertEquals } from "https://deno.land/std@0.157.0/testing/asserts.ts";
import pruneTree from "./index.ts";
Deno.test("binary-tree-pruning", () => { const inputs = [ { val: 1, left: { val: 0, left: { val: 0, left: null, right: null }, right: { val: 0, left: null, right: null }, }, right: { val: 1, left: { val: 0, left: null, right: null }, right: { val: 1, left: null, right: null }, }, }, { val: 1, left: { val: 1, left: { val: 1, left: { val: 0, left: null, right: null }, right: null, }, right: { val: 1, left: null, right: null }, }, right: { val: 0, left: { val: 0, left: null, right: null }, right: { val: 1, left: null, right: null }, }, }, ]; const outputs = [ { val: 1, left: null, right: { val: 1, left: null, right: { val: 1, left: null, right: null }, }, }, { val: 1, left: { val: 1, left: { val: 1, left: null, right: null }, right: { val: 1, left: null, right: null }, }, right: { val: 0, left: null, right: { val: 1, left: null, right: null }, }, }, ];
assertEquals( structuredClone(inputs.map((input) => pruneTree(input))), outputs, );});
Version Info