lin0304

摘要： 删除二叉搜索树中的节点 核心思路：删除操作需要根据节点的不同情况分别处理。如果删除的是叶子节点，直接删除即可；如果删除的节点只有一个子树，用该子树替换被删除的节点；如果删除的节点有两个子树，则需要找到左子树的最大值或右子树的最小值来替代被删除的节点。 代码逻辑： deleteNode 方法：首先判断 阅读全文

摘要： 二叉树的最近公共祖先（LeetCode 236） 功能概述 在给定的二叉树中，找出两个指定节点 p 和 q 的最近公共祖先（LCA）。 实现思路 高效递归方法： 递归结束条件为当前节点 root 为空或者等于 p 或 q，此时直接返回 root。 分别递归遍历左子树和右子树，根据左右子树的返回结果判 阅读全文