589. N 叉树的前序遍历

Author: w2xi

README.md

@@ -126,6 +126,7 @@
 |551|[学生出勤记录 I](https://leetcode.cn/problems/student-attendance-record-i/)|[JavaScript](./algorithms/student-attendance-record-i.js)|Easy|
 |557|[反转字符串中的单词 III](https://leetcode.cn/problems/reverse-words-in-a-string-iii/)|[JavaScript](./algorithms/reverse-words-in-a-string-iii.js)|Easy|
 |566|[重塑矩阵](https://leetcode.cn/problems/reshape-the-matrix/)|[JavaScript](./algorithms/reshape-the-matrix.js)|Easy|
+|589|[N 叉树的前序遍历](https://leetcode.cn/problems/n-ary-tree-preorder-traversal/)|[JavaScript](./algorithms/n-ary-tree-preorder-traversal.js)|Easy|
 |598|[范围求和 II](https://leetcode.cn/problems/range-addition-ii/)|[JavaScript](./algorithms/range-addition-ii.js)|Easy|
 |617|[合并二叉树](https://leetcode.cn/problems/merge-two-binary-trees/)|[JavaScript](./algorithms/merge-two-binary-trees.js)|Easy|
 |628|[三个数的最大乘积](https://leetcode.cn/problems/maximum-product-of-three-numbers/)|[JavaScript](./algorithms/maximum-product-of-three-numbers.js)|Easy|

algorithms/n-ary-tree-preorder-traversal.js

@@ -0,0 +1,29 @@
+/**
+ * // Definition for a Node.
+ * function Node(val, children) {
+ *    this.val = val;
+ *    this.children = children;
+ * };
+ */
+
+/**
+ * @param {Node|null} root
+ * @return {number[]}
+ */
+var preorder = function (root) {
+  // DFS
+  const result = [];
+  const dfs = (node) => {
+    if (node) {
+      result.push(node.val);
+      const children = node.children;
+      children.forEach((child) => {
+        dfs(child);
+      });
+    }
+  };
+
+  dfs(root);
+
+  return result;
+};