文章目录

1. 1. Lowest Common Ancestor of a Binary Search Tree

Lowest Common Ancestor of a Binary Search Tree

---

问题是给定两个二叉搜索树中的元素，来找出这两个元素的最小公共祖先是哪个节点。如果两个节点中有个节点是另一个节点的祖先，那么这个节点也可以作为自己的祖先。

一开始没有看清题目，后来发现是二叉搜索树，那么共同祖先的特点就是两个节点应该分布在共同祖先的两边，所以我们可以这样做：如果两个节点都在根节点的左边，那么对根节点的左子树递归查找祖先；如果都在根节点的右边，那么对根节点的右子树进行递归查找；分布在根节点的两边，那么就返回这个根节点。