欢迎光临花开富贵的博客

本文介绍了三个二叉树的LeetCode题解： 二叉搜索树的最小绝对差（LeetCode530）：通过中序遍历将二叉搜索树转为有序数组，计算相邻节点的差值最小值。提供了递归和迭代两种解法。 二叉搜索树中的众数（LeetCode501）：利用中序遍历的有序性，统计相邻节点的频率，找出出现频率最高的元素。给出了哈希表统计和单次遍历优化的两种方法。 二叉树的最近公共祖先（LeetCode236）：采用后序遍历自底向上查找，若某节点的左右子树分别包含目标节点p和q，则该节点即为最近公共祖先。代码简洁，逻辑清晰。

654.最大二叉树，617.合并二叉树，700.二叉搜索树中的搜索，98.验证二叉搜索树

本文总结了二叉树和二叉搜索树的核心算法，包括遍历方法、属性计算、修改构造及公共祖先问题。主要内容如下： 遍历方法：详细讲解了递归和迭代的前序、中序、后序遍历，以及层序遍历的实现 二叉树属性：包括判断对称性、计算深度/节点数、路径和、左叶子求和等 修改构造：翻转二叉树、合并二叉树、构造二叉树等操作 二叉搜索树特性：验证BST、最小绝对差、众数查找、转换为累加树 公共祖先问题：普通二叉树和BST的最近公共祖先查找 修改操作：BST的插入、删除、修剪和构造等

摘要：本文介绍了LeetCode上三道二叉搜索树相关题目的解法。699题要求修剪二叉搜索树，保留指定范围内的节点，提供了递归和迭代两种解法。108题将有序数组转换为平衡二叉搜索树，采用分治思想，选取中间节点为根节点递归构建。538题将二叉搜索树转换为累加树，通过右-中-左顺序遍历并累加节点值实现。三题都利用了二叉搜索树的性质，分别涉及递归修剪、分治构建和逆序遍历累加等技巧，展示了处理二叉搜索树的常见方法。

路径总和、找树左下角值、从中序和后序遍历序列构造二叉树

翻转二叉树、对称二叉树、求二叉树的最大最小深度的递归算法和迭代算法

本文介绍了LeetCode中关于二叉搜索树的三个常见操作：最近公共祖先、节点插入和节点删除。对于最近公共祖先问题，利用二叉搜索树的有序特性，通过比较节点值确定搜索方向（左/右子树）。节点插入操作通过遍历找到合适位置插入新节点。节点删除操作需考虑五种情况，重点处理左右子树都存在时，将左子树挂到右子树最左节点的左孩子上。文章提供了递归和迭代两种实现方式，并详细说明了每种操作的逻辑思路和代码实现。

二叉树遍历递归法、迭代法，层序遍历

判断平衡二叉树、求左叶子之和、求二叉树的所有路径、求完全二叉树的节点个数