代码随想录 算法训练营第二十二天 | 235. 二叉搜索树的最近公共祖先, 701.二叉搜索树中的插入操作 ,450.删除二叉搜索树中的节点
235.二叉搜索树的最近公共祖先题目:给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树T的两个结点p、q,最近公共祖先表示为一个结点x,满足x是p、q的祖先且x的深度尽可能大(一个节点也可以是它自己的祖先)。”思路:二叉搜索树的特点是有顺序,所以直接看当前的结点和p,q的大小。一共三种情况,比p,q都小【看右子树】,都大【看左子树】,在二者之间