来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/n-ary-tree-preorder-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 preorder = function(root) {
    const ret = [];
    function traverse (node) {
        if (!node) return;
        ret.push(node.val);
        if (Array.isArray(node.children)) {
            node.children.forEach(child => traverse(child))
        }
    }
    traverse(root);
    return ret;
};