代码随想录算法训练营第二十二天

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

        利用二叉搜索树的性质，同时学习了代码随想录，我们可以学到第一个遍历到的值在目标区间内的数为最近公共祖先，若值大于目标区间，就探索左子树；若值小于目标区间，就探索右子树，其余情况直接返回当前结点，最后返回的就是最近公共祖先。

        文笔略差，建议参考以下文章：

        代码随想录

701.二叉搜索树中的插入操作

        最简单的方式就是直接在空的子树添加，没必要分析情况（偷懒！！！）。

450.删除二叉搜索树中的节点

        此题需要分情况讨论

        情况1：没有目标结点，直接返回树即可

        情况2：存在目标结点

                情况2.1：目标结点只有左子树/右子树，直接把结点替换成左子树/右子树

                情况2.2：左子树右子树同时存在，探索右子树（称右子树为当前结点），继续分情况讨论

                        情况2.2.1：不存在左子树，将目标结点换成当前结点

                        情况2.2.2：存在左子树，找到最左结点，由于最左结点可能存在右子树，不能直接替换，此时直接重置原函数，目标结点对应重置原函数的返回值，将目标结点换成最左结点，目标值换成最左结点的值即可（又从情况1开始讨论）。