Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。
编程世界总是离不了算法
最近在看框架源码时，会有很多算法的实现逻辑，有时候会感到吃力
于是决定蹭着假期，加强算法和数据结构相关的知识
那怎么提升呢？
其实我知道算法这东西没有捷径，多写多练才能提升，于是我开启我的LeetCode刷题之旅
第一阶段目标是：200道，每天1到2篇
为了不乱，本系列文章目录分为三部分：
- 今日题目：xxx
- 我的思路
- 代码实现
今天题目：798. 得分最高的最小轮调
给定一个 n 叉树的根节点 root ，返回 其节点值的 前序遍历 。
n 叉树 在输入中按层序遍历进行序列化表示，每组子节点由空值 null 分隔（请参见示例）。
示例 1：
输入：root = [1,null,3,2,4,null,5,6] 输出：[1,3,5,6,2,4] 示例 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]
提示：
节点总数在范围 [0, 104]内 0 <= Node.val <= 104 n 叉树的高度小于或等于 1000
进阶：递归法很简单，你可以使用迭代法完成此题吗?
来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/n-… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
我的思路
- 二叉树中前序遍历就是先遍历当前节点，再遍历此节点的左右子节点
- 多叉树中唯一的区别就是不只左右二个子节点，会有多个子节点
- 循环遍历多个子节点，再递归调用就OK了
代码实现
/**
* @param {Node|null} root
* @return {number[]}
*/
var preorder = function (root) {
let res = [];
const dfs = (root) => {
if (root == null) return;
res.push(root.val);
for (let node of root.children) {
dfs(node);
}
};
dfs(root);
return res;
};
总结
实现方式其实有很多，这里仅供参考~
由于刚开始刷题，也不知道从哪里刷好，如果前辈们有好的建议，希望不吝赐教，感谢🌹
