代码随想录算法训练营第二十二天|235、701、450

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

题目链接/文章讲解：代码随想录

视频讲解：二叉搜索树找祖先就有点不一样了！| 235. 二叉搜索树的最近公共祖先_哔哩哔哩_bilibili

笔记：自上向下去递归遍历，第一次遇到 cur节点是数值在[q, p]区间中，那么cur就是 q和p的最近公共祖先。因为没有中节点的处理逻辑，遍历顺序无所谓。不需要遍历整棵树，找到结果直接返回。

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

题目链接/文章讲解：代码随想录

视频讲解：原来这么简单？ | LeetCode：701.二叉搜索树中的插入操作_哔哩哔哩_bilibili

笔记：利用搜索树的性质，找到合适的空节点位置插入元素即可。注意：二叉搜索树可以为空树，结果需要重建树；只要不为空，都可以在原结构上增加节点，不需要重建树。

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

题目链接/文章讲解：代码随想录

视频讲解：调整二叉树的结构最难！| LeetCode：450.删除二叉搜索树中的节点_哔哩哔哩_bilibili

笔记：删除节点涉及到结构调整。针对可能发生的五种情况分别做处理。