2021年11月13日

0111-二叉树的最小深度

摘要: 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明:叶子节点是指没有子节点的节点。 示例 1: 输入:root = [3,9,20,null,null,15,7] 输出:2 示例 2: 输入:root = [2,null,3,null,4,null,5, 阅读全文

posted @ 2021-11-13 23:22 进击的davis 阅读(39) 评论(0) 推荐(0) 编辑

0104-二叉树的最大深度

摘要: 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / 9 20 / 15 7 返回它的最大深度 3 。 来源:力扣(LeetCode) 链接:h 阅读全文

posted @ 2021-11-13 23:04 进击的davis 阅读(41) 评论(0) 推荐(0) 编辑

0515-在每个树行中找到最大值

摘要: 给定一棵二叉树的根节点 root ,请找出该二叉树中每一层的最大值。 示例1: 输入: root = [1,3,2,5,3,null,9] 输出: [1,3,9] 解释: 1 / 3 2 / \ \ 5 3 9 示例2: 输入: root = [1,2,3] 输出: [1,3] 解释: 1 / 2 阅读全文

posted @ 2021-11-13 22:48 进击的davis 阅读(30) 评论(0) 推荐(0) 编辑

0429-N叉树的层序遍历

摘要: 给定一个 N 叉树,返回其节点值的层序遍历。(即从左到右,逐层遍历)。 树的序列化输入是用层序遍历,每组子节点都由 null 值分隔(参见示例)。 示例 1: 输入:root = [1,null,3,2,4,null,5,6] 输出:[[1],[3,2,4],[5,6]] 示例 2: 输入:root 阅读全文

posted @ 2021-11-13 22:33 进击的davis 阅读(155) 评论(0) 推荐(0) 编辑

0637-二叉树的层平均值

摘要: 给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。 示例 1: 输入: 3 / 9 20 / 15 7 输出:[3, 14.5, 11] 解释: 第 0 层的平均值是 3 , 第1层是 14.5 , 第2层是 11 。因此返回 [3, 14.5, 11] 。 提示: 节点值的范围在32位有符 阅读全文

posted @ 2021-11-13 22:16 进击的davis 阅读(56) 评论(0) 推荐(0) 编辑

0199-二叉树的右视图

摘要: 给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 示例 1: 输入: [1,2,3,null,5,null,4] 输出: [1,3,4] 示例 2: 输入: [1,null,3] 输出: [1,3] 示例 3: 输入: [] 输出: [] 阅读全文

posted @ 2021-11-13 21:41 进击的davis 阅读(38) 评论(0) 推荐(0) 编辑

0107-二叉树的层序遍历II-

摘要: 给定一个二叉树,返回其节点值自底向上的层序遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如: 给定二叉树 [3,9,20,null,null,15,7], 3 / 9 20 / 15 7 返回其自底向上的层序遍历为: [ [15,7], [9,20], [3] ] 来源:力扣 阅读全文

posted @ 2021-11-13 21:16 进击的davis 阅读(37) 评论(0) 推荐(0) 编辑

0102-leetcode算法实现之二叉树层序遍历-binary-tree-level-order-traversal-python&golang实现

摘要: 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 示例: 二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层序遍历结果: [ [3], [9,20], [15,7] ] 来源:力扣(LeetCode) 阅读全文

posted @ 2021-11-13 18:04 进击的davis 阅读(36) 评论(0) 推荐(0) 编辑

导航