代码随想录训练营 day22

学习目标：

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

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

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

---

学习内容：

刷了三道题， 450需要多熟悉一下做题逻辑

---

学习时间：

---

学习产出：

BST中， 对于p, q两个值， 最近公共祖先时从上向下遍历， 第一次遇到数值在[p, q]之间的节点

如果要在BST中插入某一个值， 只需要不断向下遍历， 直到遇到空节点

如果要在BST中删除某一个值， 如果该值的节点左右节点不为空， 设该节点为cur, 则把cur.left接到cur.right最右边的节点上, 然后把cur换成cur.right