LeetCode刷题二叉树的相关内容

文章 2023-12-06 来自：开发者社区

LeetCode刷题Day15——二叉树（树左下角的值、路径和、树的构造、最大二叉树、合并二叉树）

一、找树左下角的值题目链接：513. 找树左下角的值/** * <pre> * 1.广搜，每一层遍历，找到最左边的节点记录下值 * 2.深搜，找到最深的一层就将结果记录下来，先遍历的是左节点，所以右节点如果同样高度则不会覆盖掉左节点的值，保证了最终找到的是最左边的节点 * </pre> * * @author <a href="https://githu...

文章 2023-12-06 来自：开发者社区

LeetCode刷题Day14——二叉树（完全二叉树、平衡二叉树、二叉树路径、左叶子之和）

一、完全二叉树的节点个数题目链接：222. 完全二叉树的节点个数/** * <pre> * 1.二分查找+位运算 * 2.递归：如果子树是完全二叉树则直接返回子树的节点数，如果不是完全二叉树则继续判断其左右子树 * </pre> * * @author <a href="https://github.com/Ken-Chy129">Ken-Chy1...

文章 2023-12-06 来自：开发者社区

LeetCode刷题Day13——二叉树（翻转二叉树、对称二叉树、二叉树的深度）

一、翻转二叉树题目链接：226. 翻转二叉树/** * <pre> * 1.递归法，可以采用先序遍历，后续遍历，层次遍历，但是不能采用中序遍历，因为中序遍历是左根右，即首先交换左节点的子节点，然后翻转根节点的左右节点，这个时候原本的左节点就变成了右节点，那么最后交换右子树的子节点时，其实还是交换的最开始的左节点，等于最开始根节点的左节点反转了两次，而右节点没有翻转 * 2.迭代...

文章 2023-12-06 来自：开发者社区

LeetCode刷题Day12——二叉树（前序、中序、后序、层序遍历）

一、前序遍历题目链接：144. 二叉树的前序遍历/** * <pre> * 1.递归 * 2.迭代：显式的模拟一个栈，本质上等价于递归 * 3.Morris：以某个根节点开始，找到他左子树的最右侧节点之后与这个根节点进行连接（其实就是利用null节点来模拟栈，在先序遍历中左子树的最右侧节点的下一个节点就应该回到根节点了（即递归回去以寻找右节点），因为没有用栈额外存储，所以用该...

文章 2023-05-24 来自：开发者社区

leetcode刷题（10）二叉树（4）

二叉树的最近公共祖先leetcode之二叉树的最近公共祖先（难度：中等）题目要求给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”示例 1：输入：root = [3,5,1,6,2,0,8,null,nu....

文章 2023-05-24 来自：开发者社区

leetcode刷题（9）二叉树（3）

1.二叉树的层序遍历leetcode之二叉树的层序遍历（难度：中等）题目要求给你二叉树的根节点 root ，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例1输入：root = [3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例2输入：root = [1]输出：[[1]]示例3输入：root = []输出：[]/** * Def.....

文章 2023-05-24 来自：开发者社区

leetcode刷题（8）二叉树（2）

1.对称二叉树leetcode之对称二叉树（难度：简单）题目要求给你一个二叉树的根节点 root ，检查它是否轴对称。/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * Tr...

文章 2023-05-24 来自：开发者社区

leetcode刷题（7）二叉树（1）

1.二叉树的前序遍历leetcode之二叉树的前序遍历（难度：简单）题目要求给你二叉树的根节点 root ，返回它节点值的前序遍历。/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; ...

文章 2023-03-15 来自：开发者社区

leetcode刷题 | 关于二叉树的题型总结1

leetcode刷题 | 关于二叉树的题型总结1题目连接919. 完全二叉树插入器 - 力扣（LeetCode）515. 在每个树行中找最大值 - 力扣（LeetCode）513. 找树左下角的值 - 力扣（LeetCode）199. 二叉树的右视图 - 力扣（LeetCode）814. 二叉树剪枝 - 力扣（LeetCode）297. 二叉树的序列化与反序列化 - 力扣（LeetCode）完全....

文章 2023-03-15 来自：开发者社区

leetcode刷题 | 关于二叉树的题型总结2

leetcode刷题 | 关于二叉树的题型总结2题目链接129. 求根节点到叶节点数字之和 - 力扣（LeetCode）437. 路径总和 III - 力扣（LeetCode）124. 二叉树中的最大路径和 - 力扣（LeetCode）求根节点到叶节点数字之和三种解法第一种带有返回值的dfs，返回值为某一路径的值classSolution { &n...