Posts tagged "二叉树"

监控二叉树

Dec 21, 2025 • • #算法笔记 #贪心算法 #二叉树 #深度优先搜索 #Leetcode

贪心算法结合DFS解决监控二叉树问题，计算最小摄像头数量。

Read Article →

所有路径

Dec 21, 2025 • • #算法笔记 #二叉树 #代码随想录 #数据结构与算法

给定一个二叉树，返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。

Read Article →

将有序数组转换为二叉搜索树

Dec 21, 2025 • • #算法笔记 #二叉树 #代码随想录 #数据结构与算法

给你一个整数数组 nums，其中元素已经按升序排列，请你将其转换为一棵平衡二叉搜索树。

Read Article →

平衡二叉树

Dec 21, 2025 • • #算法笔记 #二叉树 #代码随想录 #数据结构与算法

给定一个二叉树，判断它是否是平衡二叉树。平衡二叉树是树中任意节点左右子树的高度相差不超过1。

Read Article →

左下角的值

Dec 21, 2025 • • #算法笔记 #二叉树 #代码随想录 #数据结构与算法

给定一个二叉树的根节点 root，请找出该二叉树的最底层最左边节点的值。

Read Article →

二叉搜索树的最近公共祖先

Dec 21, 2025 • • #算法笔记 #二叉树 #代码随想录 #数据结构与算法

给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。

Read Article →

从中序遍历和后序遍历构造二叉树

Dec 21, 2025 • • #算法笔记 #二叉树 #代码随想录 #数据结构与算法

给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历，postorder 是后序遍历，请你构造二叉树。

Read Article →

二叉搜索树转换为累加树

Dec 21, 2025 • • #算法笔记 #二叉树 #代码随想录 #数据结构与算法

给出二叉搜索树的根节点，该树的节点值各不相同，请你将其转换为累加树，使每个节点的新值等于原树中大于或等于该节点的值之和。

Read Article →

完全二叉树节点个数

Dec 21, 2025 • • #算法笔记 #二叉树 #代码随想录 #数据结构与算法

给你一棵完全二叉树的根节点 root，求出该树的节点个数。完全二叉树除了最底层节点可能没填满外，其余每层节点数都达到最大值。

Read Article →

二叉搜索树的删除

Dec 21, 2025 • • #算法笔记 #二叉树 #代码随想录 #数据结构与算法

给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。

Read Article →

二叉搜索树中的众数

Dec 21, 2025 • • #算法笔记 #二叉树 #代码随想录 #数据结构与算法

给你一个含重复值的二叉搜索树（BST）的根节点 root，找出并返回 BST 中的所有众数（即，出现频率最高的元素）。

Read Article →

二叉搜索树中的插入

Dec 21, 2025 • • #算法笔记 #二叉树 #代码随想录 #数据结构与算法

给定一个二叉搜索树和要插入的值，将值插入二叉搜索树。返回插入后的二叉搜索树的根节点。

Read Article →

迭代遍历

Dec 21, 2025 • • #算法笔记 #二叉树 #代码随想录 #数据结构与算法

使用迭代法实现二叉树的前、中、后序遍历。

Read Article →

二叉树的最近公共祖先

Dec 21, 2025 • • #算法笔记 #二叉树 #代码随想录 #数据结构与算法

给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。

Read Article →

最大二叉树

Dec 21, 2025 • • #算法笔记 #二叉树 #代码随想录 #数据结构与算法

给定一个不重复的整数数组 nums，最大二叉树可以用下面的算法从 nums 递归地构建。

Read Article →

合并二叉树

Dec 21, 2025 • • #算法笔记 #二叉树 #代码随想录 #数据结构与算法

给你两棵二叉树：root1 和 root2。想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠。合并这两棵树为一棵新二叉树。

Read Article →

二叉搜索树的最小绝对差

Dec 21, 2025 • • #算法笔记 #二叉树 #代码随想录 #数据结构与算法

给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。

Read Article →

路径总和

Dec 21, 2025 • • #算法笔记 #二叉树 #代码随想录 #数据结构与算法

给你二叉树的根节点 root 和一个表示目标和的整数 targetSum，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。

Read Article →

递归遍历

Dec 21, 2025 • • #算法笔记 #二叉树 #代码随想录 #数据结构与算法 #Leetcode

使用递归法实现二叉树的前序、中序、后序遍历。

Read Article →

左叶子之和

Dec 21, 2025 • • #算法笔记 #二叉树 #代码随想录 #数据结构与算法

给定二叉树的根节点 root，返回所有左叶子之和。

Read Article →

二叉树总结

Dec 21, 2025 • • #算法笔记 #二叉树 #代码随想录 #数据结构与算法

二叉树知识点总结，包括理论基础、遍历方式、属性、修改构造和公共祖先问题。

Read Article →

二叉树理论基础

Dec 21, 2025 • • #算法笔记 #二叉树 #代码随想录 #数据结构与算法

二叉树理论基础，包括二叉树的种类、存储方式和遍历方式。

Read Article →

统一迭代

Dec 21, 2025 • • #算法笔记 #二叉树 #代码随想录 #数据结构与算法

统一迭代法实现二叉树的前、中、后序遍历。

Read Article →

101. 对称二叉树

Dec 21, 2025 • • #算法笔记 #二叉树 #代码随想录 #数据结构与算法 #Leetcode

给你一个二叉树的根节点 root，检查它是否轴对称。

Read Article →

代码随想录二叉树：102. 层序遍历

Dec 21, 2025 • • #算法笔记 #二叉树 #代码随想录 #数据结构与算法 #Leetcode

给你二叉树的根节点 root ，返回其节点值的层序遍历（即逐层地，从左到右访问所有节点）。

Read Article →

代码随想录二叉树：104. 最大深度

Dec 21, 2025 • • #算法笔记 #二叉树 #代码随想录 #数据结构与算法 #Leetcode

给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。

Read Article →

代码随想录二叉树：111. 最小深度

Dec 21, 2025 • • #算法笔记 #二叉树 #代码随想录 #数据结构与算法 #Leetcode

给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

Read Article →

代码随想录二叉树：226. 翻转二叉树

Dec 21, 2025 • • #算法笔记 #二叉树 #代码随想录 #数据结构与算法 #Leetcode

给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。

Read Article →

代码随想录二叉树：669. 二叉搜索树的修剪

Dec 21, 2025 • • #算法笔记 #二叉树 #代码随想录 #数据结构与算法 #Leetcode

给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。通过修剪二叉搜索树，使得所有节点的值在[low, high]中。

Read Article →

代码随想录二叉树：700. 二叉搜索树中的搜索

Dec 21, 2025 • • #算法笔记 #二叉树 #代码随想录 #数据结构与算法 #Leetcode

给定二叉搜索树（BST）的根节点root和一个整数值val，你需要在BST中找到节点值等于val的节点，返回以该节点为根的子树。

Read Article →

代码随想录二叉树：98. 验证二叉搜索树

Dec 21, 2025 • • #算法笔记 #二叉树 #代码随想录 #数据结构与算法 #Leetcode

给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义：节点的左子树只包含小于当前节点的数，节点的右子树只包含大于当前节点的数。

Read Article →