进击的davis - 博客园

0404-左子叶之和

摘要：计算给定二叉树的所有左叶子之和。示例：在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sum-of-left-leaves 参考： https://leetcode-cn. 阅读全文

posted @ 2021-11-15 08:34 进击的davis 阅读(51) 评论(0) 推荐(0) 编辑

0257-二叉树的所有路径

摘要：给你一个二叉树的根节点 root ，按任意顺序，返回所有从根节点到叶子节点的路径。叶子节点是指没有子节点的节点。示例 1：输入：root = [1,2,3,null,5] 输出：["1->2->5","1->3"] 示例 2：输入：root = [1] 输出：["1"] 提示：树中节阅读全文

posted @ 2021-11-14 23:26 进击的davis 阅读(38) 评论(0) 推荐(0) 编辑

0110-平衡二叉树

摘要：给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1 。示例 1：输入：root = [3,9,20,null,null,15,7] 输出：true 示例 2：输入：root = [1,2,2,3,3, 阅读全文

posted @ 2021-11-14 22:43 进击的davis 阅读(21) 评论(0) 推荐(0) 编辑

0222.-完全二叉树的节点个数

摘要：给你一棵完全二叉树的根节点 root ，求出该树的节点个数。完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。示例 1：输入：root = 阅读全文

posted @ 2021-11-14 21:44 进击的davis 阅读(72) 评论(0) 推荐(0) 编辑

0101-对称二叉树

摘要：给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 进阶：你可以运用递归和迭代两种方法解决这个问题吗？来源：力扣（LeetCode）链接：https://leetcod 阅读全文

posted @ 2021-11-14 16:41 进击的davis 阅读(26) 评论(0) 推荐(0) 编辑

0117-填充每个节点的下一个右侧节点指针 II

摘要：给定一个二叉树 struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有 next 指针阅读全文

posted @ 2021-11-14 13:03 进击的davis 阅读(27) 评论(0) 推荐(0) 编辑

0116-填充每个节点的下一个右侧节点指针

摘要：给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧阅读全文

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

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 阅读(152) 评论(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) 编辑

二叉树的深度优先遍历(DFS)及广度优先遍历(BFS)

摘要： 1.深度优先-DFS 1.1 golang实现 package main import "container/list" // 二叉树深度优先遍历递归 && 迭代 // ************递归遍历********** // 前序遍历 NLR 根左右 func preorderRecur(ro 阅读全文

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

0145-leetcode算法实现之二叉树的后续遍历-binary-tree-postorder-traversal-python&golang实现

摘要：给定一个二叉树，返回它的后序遍历。示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tr 阅读全文

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

0094-leetcode算法实现之二叉树中序遍历-binary-tree-inorder-traversal-python&golang实现

摘要：给定一个二叉树的根节点 root ，返回它的中序遍历。示例 1：输入：root = [1,null,2,3] 输出：[1,3,2] 示例 2：输入：root = [] 输出：[] 示例 3：输入：root = [1] 输出：[1] 示例 4：输入：root = [1,2] 输出：[2, 阅读全文

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

0144-leetcode算法实现之二叉树的前序遍历-binary-tree-preorder-traversal-python&golang实现

摘要：给你二叉树的根节点 root ，返回它节点值的前序遍历。示例 1：输入：root = [1,null,2,3] 输出：[1,2,3] 示例 2：输入：root = [] 输出：[] 示例 3：输入：root = [1] 输出：[1] 示例 4：输入：root = [1,2] 输出：[1 阅读全文

posted @ 2021-11-10 22:09 进击的davis 阅读(49) 评论(0) 推荐(0) 编辑

0347-前K个高频元素

摘要：给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按任意顺序返回答案。示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 提示： 1 ⇐ 阅读全文

posted @ 2021-11-10 07:25 进击的davis 阅读(91) 评论(0) 推荐(0) 编辑

终点就在前方