代码随想录 Day 20 | 【第六章 二叉树part07】235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点
一、235.二叉搜索树的最近公共祖先相对于二叉树的最近公共祖先本题就简单一些了,因为可以利用二叉搜索树的特性。题目链接/文章讲解:代码随想录视频讲解:二叉搜索树找祖先就有点不一样了!|235.二叉搜索树的最近公共祖先_哔哩哔哩_bilibili1.找最近祖先(1)根据二叉搜索树的特性,中间节点一定大于其左子树所有值,一定小于右子树所有值。所以首先判断中间节点和p、q二者之间的大小,如果均大于中间节