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

38 阅读1分钟

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

image.png

我的答案

image.png

我的思路

这道题和昨天的二叉树的最近公共祖先不一样,二叉搜索树有规律,左边的小于根节点,右边的大于根节点,所以我们可以利用这个特性

image.png

两道题答案的区别

image.png

image.png

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

image.png

我的答案

image.png

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

image.png

我的答案

思路2

image.png

我的思路

image.png