刷题Day22 | 235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、 450.删除二叉搜索树中的节点

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

思路：根据bst特性，由上而下遍历，第一次遍历到的数值在[p,q]里就是最近的公共祖先。递归法或者迭代法，迭代法更简单。

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

思路：不用重构，找到符合条件的空节点插入节点就可以。有函数返回值的递归法简单点。

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

思路：一共有五种情况要处理：找不到节点；找到节点：叶子节点、仅左子节点不为空的父节点、仅右子节点不为空的父节点、左右子节点都不为空的父节点。第二种直接删；第三四种父节点的祖先直接指向父节点的子节点；第五种需要重构二叉树，可以让右节点上位，让原来的左节点找到最接近数值的子节点挂在下面。递归法。