N-ary Tree Postorder Traversal
EasyStackTreeDepth-First Search
Solution
import { NArrayTreeNode as Node } from '@algorithm/lib';
export function postorder(root: Node | null): number[] {
if (!root) {
return [];
}
const values: number[] = [];
const traverse = (node: Node) => {
node.children.forEach(traverse);
values.push(node.val);
};
traverse(root);
return values;
}