摘要: 144. 二叉树的前序遍历 Difficulty: 中等 给你二叉树的根节点 root ,返回它节点值的 前序遍历。 示例 1: 输入:root = [1,null,2,3] 输出:[1,2,3] 示例 2: 输入:root = [] 输出:[] 示例 3: 输入:root = [1] 输出:[1] 阅读全文
posted @ 2020-12-08 22:14 swordspoet 阅读(65) 评论(0) 推荐(0)
摘要: 590. N叉树的后序遍历 Difficulty: 简单 给定一个 N 叉树,返回其节点值的_后序遍历_。 例如,给定一个 3叉树 : 返回其后序遍历: [5,6,3,2,4,1]. 说明: 递归法很简单,你可以使用迭代法完成此题吗? Solution Language: **** 直接迭代后序遍历 阅读全文
posted @ 2020-12-08 19:56 swordspoet 阅读(59) 评论(0) 推荐(0)
摘要: 589. N叉树的前序遍历 Difficulty: 简单 给定一个 N 叉树,返回其节点值的_前序遍历_。 例如,给定一个 3叉树 : 返回其前序遍历: [1,3,5,6,2,4]。 **说明: **递归法很简单,你可以使用迭代法完成此题吗? Solution Language: **** """ 阅读全文
posted @ 2020-12-08 14:10 swordspoet 阅读(64) 评论(0) 推荐(0)
摘要: 559. N 叉树的最大深度 Difficulty: 简单 给定一个 N 叉树,找到其最大深度。 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。 N 叉树输入按层序遍历序列化表示,每组子节点由空值分隔(请参见示例)。 示例 1: 输入:root = [1,null,3,2,4,null, 阅读全文
posted @ 2020-12-08 13:34 swordspoet 阅读(121) 评论(0) 推荐(0)
摘要: 637. 二叉树的层平均值 Difficulty: 简单 给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。 示例 1: 输入: 3 / \ 9 20 / \ 15 7 输出:[3, 14.5, 11] 解释: 第 0 层的平均值是 3 , 第1层是 14.5 , 第2层是 11 。因此返回 阅读全文
posted @ 2020-12-08 13:01 swordspoet 阅读(73) 评论(0) 推荐(0)