代码随想录刷题第22天

第一题是二叉搜索树的最近公共祖先，首先回顾二叉树的公共祖先写法。                            

由于二次搜索树自带有序性，当发现root值在p和q之间时可直接确定root即为所求，若小于向左遍历，若大于向右遍历。                         

同时由于有序性导致二叉搜索树的迭代法要简单很多，按照条件依次找就行。

 第二题是二叉搜索树的插入操作,明确了在叶子节点插入时，难度就没有那么大了。不过如何构建父子关系我没有想到，卡哥直接用叶子节点的左右子树来接递归遍历结果，这个很巧妙，第一次想确实很难想到。

 迭代法是利用了双指针的思路，找到pre节点，对其空子树进行赋值。

 第三题是删除二叉搜索树的节点，主要是要考虑到删除节点的几种情况：左右为空，左右不为空，左右有一个为空，同时该题依然是通过函数返回值的方式完成删除。迭代法等二刷再掌握了。