weixin_41588525的博客

翻译 二叉搜索树的最近公共祖先（leetcode）

我们来复习一下二叉搜索树（BST）的性质： 节点 N左子树上的所有节点的值都小于等于节点 N 的值 节点 N右子树上的所有节点的值都大于等于节点 N 的值 左子树和右子树也都是 BST 方法一 （递归） 思路 节点p，q 的最近公共祖先（LCA）是距离这两个节点最近的公共祖先节点。在这里 最近 考虑的是节点的深度。下面这张图能帮助你更好的理解 最近 这个词的含义。 笔记：p 和 q 其中的一个在...