由于是二叉搜索树，所以这个所谓的最近公共祖先就是当中间节点的值在两个
pq之间就可以了，并且不会出现会有上下树没检测到的情况，逻辑非常清晰
对于递归的部分 分别会有left和right两个指针去记录有没有找到 没找到就返回null
找到就把那个节点拿上来
逻辑很简单，当到了一个节点是null的时候，建立一个node并把这个node返回上来
但是返回上来需要有东西来接住
那么这个时候就要看一下val的值如果val值比起root->val更大那么就是去递归右边
更小的话就递归左边
这个删除的时候分几种情况
1.当删除的节点就是叶子节点时 直接直接删除
2.当删除的节点有右没左的时候，那么就要把右边接到另一个树的对应位置
3.当删除的节点有左没右的时候，那么就要把左边边接到另一个树的对应位置
至于到底接在哪 要看删除的值和节点的情况 如果值比节点大就接在右边 相反的话是左边
4.如果是左右都有的情况首先要把右边树记录下来，然后找到右边树中最左侧的节点
再把原本的左节点接过去之后把要删除的节点替换成右树的节点
扫一扫
205
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
