1234567891011121314151617181920212223242526272829303132333435
import { Node } from "../n-ary-tree-level-order-traversal/Node.ts";
/** * Definition for node. * class Node { *     val: number *     children: Node[] *     constructor(val?: number) { *         this.val = (val===undefined ? 0 : val) *         this.children = [] *     } * } */export default function postorder(root: Node | null): number[] {    if (!root) {        return [];    }    const res: number[] = [];    posthelper(root, (a) => res.push(a));    return res;}function posthelper(root: Node | null, output: (a: number) => void) {    if (!root) {        return;    }
    for (const n of root.children) {        posthelper(n, output);    }    output(root.val);    //     root.children.forEach(n=>{    //   prehelper(n, output);    //     })}