代码随想录算法训练营第22天 | 235. 二叉搜索树的最近公共祖先 701.二叉搜索树中的插入操作 450.删除二叉搜索树中的节点

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

利用二叉搜索树的性质，root ∈[p, q]。
卡哥说的遍历一条边还是整棵树没看懂。
如果递归函数有返回值，如何区分要搜索一条边，还是搜索整个树。
搜索一条边的写法：

if (递归函数(root->left)) return ;
if (递归函数(root->right)) return ;

搜索整个树写法：

left = 递归函数(root->left);
right = 递归函数(root->right);
left与right的逻辑处理;

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

有返回值的话，可以利用返回值完成新加入的节点与其父节点的赋值操作。遇到空节点时直接 new 一个val节点，然后按照父子关系连上即可。
.

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

不错不错，虽然有五种情况，但是听完卡哥讲解后自己把代码实现写出来了，说明确实了解了。