简单题--589. N叉树的前序遍历

力扣刷题

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

例如，给定一个 3叉树 :
解题思路：因为是前序遍历 所以每次再遍历子节点之前就将根节点的值插入列表中

/**
 * // Definition for a Node.
 * function Node(val, children) {
 *    this.val = val;
 *    this.children = children;
 * };
 */

/**
 * @param {Node} root
 * @return {number[]}
 */
var preorder = function(root) {
    let res =[]
        dg(root)
    function dg(root){
        if(!root){return null}
        res.push(root.val)
         for(var i=0;i<root.children.length;i++){
            dg(root.children[i])
        }
    }
    return res
};