7.24 二叉（搜索）树的最近公共祖先

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

[](剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 - 力扣（LeetCode）)

对于二叉搜索树来说 ，找最近公共祖先比较容易 ，因为二叉搜索树是有序的 ，所以从上至下遍历 ，可以用数组收集到从根结点到某结点途中经过所有结点（即某结点的所有祖先们）。因此只需分别统计两结点的祖先们 ，然后从后至前找公共祖先。