123456789101112131415161718
import { TreeNode } from "../mod.ts";import { Values } from "./Values.ts";
function evaluateTree(root: TreeNode | null): boolean {    if (!root) {        return false;    }    if (!root.left && !root.right) {        return root.val === Values.True;    } else {        const left = evaluateTree(root.left);        const right = evaluateTree(root.right);        const result = root.val === Values.Or ? left || right : left && right;        return result;    }}export default evaluateTree;