刷题Day10-二叉树(5)

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

我怎么感觉前几天做过呢...

翻了题解，发现不一样了...

这个题是二叉搜索树，以前的那个是二叉树

对于二叉搜索树来说，第一个在左右两个节点的值中间的节点就是最近的公共祖先节点。

---

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

没啥难度，二叉搜索树的基本性质

---

 

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

这道题还是有点难度的，主要困难在于需要关注的细节比较多，需要考虑多种情况。其他的并不复杂。

---

669. 修剪二叉搜索树

刚开始想复杂了，主要分析出递归的规律就好了

---

108. 将有序数组转换为二叉搜索树

因为是有序数组，所以比较简单，二分法构造即可

---

538. 把二叉搜索树转换为累加树

右，中，左地遍历二叉搜索树即可