摘要: 给定一个 N 叉树,返回其节点值的层序遍历。(即从左到右,逐层遍历)。 树的序列化输入是用层序遍历,每组子节点都由 null 值分隔(参见示例)。 示例 1: 输入:root = [1,null,3,2,4,null,5,6]输出:[[1],[3,2,4],[5,6]]示例 2: 输入:root = 阅读全文
posted @ 2021-06-08 21:44 zhustarstar 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 给定一个 N 叉树,返回其节点值的 前序遍历 。 N 叉树 在输入中按层序遍历进行序列化表示,每组子节点由空值 null 分隔(请参见示例)。 进阶: 递归法很简单,你可以使用迭代法完成此题吗? 示例 1: 输入:root = [1,null,3,2,4,null,5,6]输出:[1,3,5,6,2 阅读全文
posted @ 2021-06-08 18:08 zhustarstar 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 给定一个 N 叉树,返回其节点值的 后序遍历 。 N 叉树 在输入中按层序遍历进行序列化表示,每组子节点由空值 null 分隔(请参见示例)。 进阶: 递归法很简单,你可以使用迭代法完成此题吗? 示例 1: 输入:root = [1,null,3,2,4,null,5,6]输出:[5,6,3,2,4 阅读全文
posted @ 2021-06-08 16:58 zhustarstar 阅读(52) 评论(0) 推荐(0) 编辑