LeetCode589: N叉树的前序遍历(js)
题目:
给定一个 N 叉树,返回其节点值的前序遍历。
例如,给定一个 3叉树
:
返回其前序遍历: [1,3,5,6,2,4]
。
说明: 递归法很简单,你可以使用迭代法完成此题吗?
解决:
/** @lc app=leetcode.cn id=589 lang=javascript** [589] N叉树的前序遍历*/// @lc code=start
/*** // Definition for a Node.* function Node(val, children) {* this.val = val;* this.children = children;* };*//*** @param {Node} root* @return {number[]}*/
var preorder = function(root) {let result = [];const order = (item) => {if (!item) {return result;}result.push(item.val);for (const child of item.children) {order(child);}}order(root);return result;
};
// @lc code=end
注意:与后序遍历的区别就是push的位置
LeetCode589: N叉树的前序遍历(js)相关推荐
- 【Leetcode刷题篇】leetcode589 N叉树的前序遍历
题目:给定一个 N 叉树,返回其节点值的前序遍历. 例如,给定一个 3叉树 : public class Leetcode589 {class Node{public int val;public L ...
- leetcode589. N叉树的前序遍历
给定一个 N 叉树,返回其节点值的前序遍历. 例如,给定一个 3叉树 : 返回其前序遍历: [1,3,5,6,2,4]. 思路:先放入自己,再依次遍历孩子. /* // Definition for ...
- leetcode 589.N叉树的前序遍历(js)
题目 给定一个 n 叉树的根节点 root ,返回 其节点值的 前序遍历 . n 叉树 在输入中按层序遍历进行序列化表示,每组子节点由空值 null 分隔(请参见示例). 示例 1: 输入:root ...
- leetcode589.N叉树的前序遍历C++
链接: https://leetcode-cn.com/problems/n-ary-tree-preorder-traversal/ 描述: 示例: 代码: /* // Definition for ...
- LeetCode Algorithm 589. N 叉树的前序遍历
589. N 叉树的前序遍历 Ideas 二叉树的前序遍历模板,拿过来稍微一改就完事了. def preorderTraversalLoop(node):if not node:returnstack ...
- leetcode 589. N 叉树的前序遍历,590. N 叉树的后序遍历(Java版)
589. N 叉树的前序遍历 https://leetcode-cn.com/problems/n-ary-tree-preorder-traversal/ 题解 import java.util.A ...
- 遍历children_589. N叉树的前序遍历
589. N叉树的前序遍历 给定一个 N 叉树,返回其节点值的前序遍历. 例如,给定一个 3叉树 : 返回其前序遍历: [1,3,5,6,2,4]. 说明: 递归法很简单,你可以使用迭代法完成此题吗? ...
- 1526. N叉树的前序遍历
1526. N叉树的前序遍历 给定一个 N 叉树,返回其节点值的前序遍历. 样例 样例 输入 : {1,3,2,4#2#3,5,6#4#5#6} 输出: [1,3,5,6,2,4] 说明: 这棵树 ...
- LeetCode每日一题题解:589. N 叉树的前序遍历-题解-python C++源代码
589. N 叉树的前序遍历 难度简单231收藏分享切换为英文接收动态反馈 给定一个 n 叉树的根节点 root ,返回 其节点值的 前序遍历 . n 叉树 在输入中按层序遍历进行序列化表示,每组子 ...
最新文章
- Ubuntu升级后apache所有的失败,以解决虚拟文件夹的设置
- perl 登录linux服务器,用Perl管理Linux操作系统的配置文件
- java简单线程池实例代码
- C\C++对文件的读写操作
- java入门第六天课程_Java基础知识——第六天
- python面对对象编程------3:写集合类的三种方法
- cognito_将Spring Boot应用程序与Amazon Cognito集成
- Pytorch RNN(详解RNN+torch.nn.RNN()实现)
- dexpress 流程图_DevExpress常用操作
- C#.Net工作笔记008---c# 日期时间大小比较_日期相减
- mysql query generator_mybatis generator生成连接mysql与sqlserver的区别
- php写入word文档内容,如何在PHP中读取和写入WORD文档
- 使用lombok注解,在代码编写过程中可以调用到get/set方法,但在编译的时候报错找不到get/set方法
- 如何优雅记录 http 请求/ 响应数据?
- 载波为半波三角波的单相三阶SPWM逆变器——谐波分析
- JEOL:推出新型电子探针显微分析仪JXA-iHP200F和JXA-iSP100
- 开源ESB服务总线记录
- 机器学习(2): K-means (k均值) 聚类算法 小结
- metasploit 技术功能模块介绍
- 怎么更改锁定计算机背景图片,电脑锁屏背景图片如何更改