Create 589-n-ary-tree-preorder-traversal.js

Author: everthis

589-n-ary-tree-preorder-traversal.js

@@ -0,0 +1,24 @@
+/**
+ * // Definition for a Node.
+ * function Node(val,children) {
+ *    this.val = val;
+ *    this.children = children;
+ * };
+ */
+/**
+ * @param {Node} root
+ * @return {number[]}
+ */
+const preorder = function(root) {
+  const arr = []
+  traverse(root, arr)
+  return arr
+};
+
+function traverse(node, arr) {
+  if(node === null) return
+  arr.push(node.val)
+  for(let i = 0; i < node.children.length; i++) {
+    traverse(node.children[i], arr)
+  }
+}