LeetCode刷题，N叉树的前序遍历（589）

N叉树的前序遍历

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

解题代码

思路: 找到每个节点的子节点，进行遍历取值即可

var preorder = function(root) {
  let ans = [];
  __preOrder(root, ans);
  return ans;
};
var __preOrder = function(root, ans) {
  if (root === null) return;
  ans.push(root.val); // 添加值
  for(x of root.children) { // 遍历子节点
    __preOrder(x, ans); // 依次添加
  }
}