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
};