来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/n-ary-tree-postorder-traversal 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

给定一个 n 叉树的根节点 root ，返回 其节点值的 后序遍历 。 n 叉树 在输入中按层序遍历进行序列化表示，每组子节点由空值 null 分隔（请参见示例）。

解答

无论是 N 叉树还是二叉树，后续遍历的顺序都是左右中

/**
 * // Definition for a Node.
 * function Node(val,children) {
 *    this.val = val;
 *    this.children = children;
 * };
 */
/**
 * @param {Node|null} root
 * @return {number[]}
*/
var postorder = function(root) {
    const ret = [];
    function traverse (node) {
        if (!node) return;
        node.children && node.children.forEach(child => traverse(child));
        ret.push(node.val);
    }
    traverse(root);
    return ret;
};