LeetCode 589 N叉树的前序遍历 javascript

给定一个 N 叉树，返回其节点值的前序遍历。

例如，给定一个 3叉树 :

返回其前序遍历: [1,3,5,6,2,4]。

思路：循环调用root.children下是否有子节点push到数组内

/**
 * // Definition for a Node.
 * function Node(val,children) {
 *    this.val = val;
 *    this.children = children;
 * };
 */
/**
 * @param {Node} root
 * @return {number[]}
 */
var preorder = function(root, ret=[]) {
  if (!root) {
        return []
    }
    ret.push(root.val)
    for (const child of root.children) {
        preorder(child, ret)
    }
    return ret
};