开启我的LeetCode刷题日记：429. N 叉树的层序遍历

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第8天，点击查看活动详情。

编程世界总是离不了算法

最近在看框架源码时，会有很多算法的实现逻辑，有时候会感到吃力

于是决定蹭着假期，加强算法和数据结构相关的知识

那怎么提升呢？

其实我知道算法这东西没有捷径，多写多练才能提升，于是我开启我的LeetCode刷题之旅

第一阶段目标是：200道，每天1到2篇

为了不乱，本系列文章目录分为三部分：

1. 今日题目：xxx
2. 我的思路
3. 代码实现

今天题目：429. N 叉树的层序遍历

给定一个 N 叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。

树的序列化输入是用层序遍历，每组子节点都由 null 值分隔（参见示例）。

 

示例 1：

输入：root = [1,null,3,2,4,null,5,6]
输出：[[1],[3,2,4],[5,6]]

示例 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,4,5],[6,7,8,9,10],[11,12,13],[14]]

``` 

提示：

树的高度不会超过 1000 树的节点总数在 [0, 10^4] 之间

来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/n-… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

我的思路

• 定义递归函数 traverse
• 确定终止条件，也就是当前遍历的这个节点是空，就直接 return
• 确定每一次递归的执行逻辑，定义一个 depth 记录层数，如果当前层数对应的 res 有值就直接 push，没有就添加一个数组进去
• 向下递归遍历 children 节点，直到结束

代码实现

/**
 * Definition for node.
 * class Node {
 *     val: number
 *     children: Node[]
 *     constructor(val?: number) {
 *         this.val = (val===undefined ? 0 : val)
 *         this.children = []
 *     }
 * }
 */

function levelOrder(root: TreeNode | null): number[][] {
    let res: number[][] = [];
    const traverse = (node: Node | null, depth: number) => {
        if (!node) return;
        if (res[depth]) {
            res[depth].push(node.val);
        } else {
            res[depth] = [node.val];
        }

        for (let i: number = 0; i < node.children.length; i++) {
            traverse(node.children[i], depth + 1);
        }
    }

    traverse(root, 0);
    return res;
};

总结

实现方式其实有很多，这里仅供参考~

由于刚开始刷题，也不知道从哪里刷好，如果前辈们有好的建议，希望不吝赐教，感谢🌹