搜索
“二叉树”
找到 11 篇文章
- LeetCodeCampsDay63总结…day 13任务以及具体安排： 第六章 二叉树part01 （7.7） ● day 14 任务以及具体安排： 第六章 二叉树 part02…… 15 任务以及具体安排： 第六章 二叉树part03 （7.9） ● day 16 任务以及具体安排： 第六章 二叉树 part04…
- LeetCodeCampsDay13-二叉树part01二叉树的遍历，前序/中序/后序/层序，以及迭代、递归等方法实现 二叉树的递归遍历 二叉树的……right, res); // 右 二叉树的前序遍历 https://leetcode.cn/problems/binary-…
- LeetCodeCampsDay14-二叉树part02…解决问题，包含迭代&递归的方法 翻转二叉树 https://leetcode.cn/problems/invert-binary……-tree/ 给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 示例 1： img 输入：root…
- LeetCodeCampsDay16…过； 其中 路径总和问题 和之前 求二叉树的所有路径相似 找树左下角的值可以用层序解决 从中序与后序遍历序列构造二叉树 可以用……left-tree-value/ 给定一个二叉树的 根节点 root ，请找出该二叉树的 最底层 最左边 节点的值。 假设二叉树中至…
- LeetCodeCampsDay50图论part01…dfs） 广度优先搜索（bfs） 在讲解二叉树章节的时候，其实就已经讲过这两种遍历方式。 二叉树的递归遍历，是dfs 在二叉树上的……遍历方式。 二叉树的层序遍历，是bfs 在二叉树上的遍历方式。 dfs 和 bfs 一种搜索算法，可以…
- LeetCodeCampsDay15二叉树part03涉及树的高度/深度求解，以及平衡二叉树的判断，完全二叉树求节点个数； 根节点到任意节点的路径/深度求解 平衡二叉树 https……-binary-tree/ 给定一个二叉树，判断它是否是 平衡二叉树 示例 1： img 输入：root = [3,9,20,…
- LeetCodeCampsDay22回溯part01…回溯搜索法，它是一种搜索的方式。 在二叉树系列中，我们已经不止一次，提到了回溯，例如 二叉树：以为使用了递归，其实还隐藏着回溯……加到path中；有点儿像 257. 二叉树的所有路径 ； 注意点一：如果子树里也是(1,2,3,4), (1,2,3,4), …
- LeetCodeCampsDay18二叉树part06查找公共祖先节点 236. 二叉树的最近公共祖先 https://leetcode.cn/problems/lowest……-binary-tree/ 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科 中最近公共祖先的定义为：“对于…
- LeetCodeCampsDay31贪心part05本题目有个和二叉树结合的，值得注意 56. 合并区间 https://leetcode.cn/problems……join(n_str)) 968. 监控二叉树 https://leetcode.cn/problems/binary-tree-…
- LeetCodeCampsDay20二叉树part07…6,2,4,null,7] 解释: 二叉树不包含值为 0 的节点 示例 3: 输入: root = [], key = 0 输……展 这里我在介绍一种通用的删除，普通二叉树的删除方式（没有使用搜索树的特性，遍历整棵树），用交换值的操作来删除目标节点。 代码…
- LeetCodeCampsDay17二叉树part05包含二叉搜索树的判断与搜索；以及合并二叉树的应用，最大二叉树的创建 654. 最大二叉树 https://leetcode.cn……不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点，其值为 nums 中的…