二叉树的第一个共同祖先

Question

如果我有这样的二分搜索树，那么节点6和1的最低共同祖先是什么？

Answer 1

根据维基百科对Lowest common ancestor的定义，我纠正了自己：

  

最低共同祖先（LCA）是图论中的一个概念   计算机科学。令T为具有n个节点的有根树。最低的   共同祖先在两个节点v和w之间定义为最低   T中的节点，其中v和w都是后代（我们允许节点   成为自己的后代）。

所以，按照这个定义，正确的答案是6。如果这是面试问题，最好事先与面试官澄清。