1.题目

589. N 叉树的前序遍历

难度简单196收藏分享切换为英文接收动态反馈
给定一个 N 叉树，返回其节点值的 前序遍历 。
N 叉树 在输入中按层序遍历进行序列化表示，每组子节点由空值 null 分隔（请参见示例）。

进阶：
递归法很简单，你可以使用迭代法完成此题吗?

示例 1：
589. N 叉树的前序遍历 - 图1
输入：root = [1,null,3,2,4,null,5,6] 输出：[1,3,5,6,2,4]
示例 2：
589. N 叉树的前序遍历 - 图2
输入：root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13,null,null,14] 输出：[1,2,3,6,7,11,14,4,8,12,5,9,13,10]

提示：

  • N 叉树的高度小于或等于 1000
  • 节点总数在范围 [0, 10^4] 内

    2.题解

解题思路

递归法，如果是遍历输出结果，一般就是用题目的要我们解决的问题，再创建一个函数去解决

代码

  1. /**
  2.  * // Definition for a Node.
  3.  * function Node(val, children) {
  4.  *    this.val = val;
  5.  *    this.children = children;
  6.  * };
  7.  */
  9. /**
  10.  * @param {Node|null} root
  11.  * @return {number[]}
  12.  */
  13. var preorder = function(root) {
  14.     let arr = [];
  15.     getPreOrder(root,arr);
  16.     return arr;
  17. };
  19. function getPreOrder(root, arr) {
  20.     if(!root) return;
  21.     arr.push(root.val);
  22.     if(root.children) {
  23.         for(let i = 0 ; i < root.children.length; i++) {
  24.              getPreOrder(root.children[i], arr);
  25.         }
  26.     }
  27. }