二叉樹的第一個共同祖先

Question

如果我有這樣的二叉搜索樹，那麼節點6和1的最低公共祖先是什麼？

Answer 1

按照Lowest common ancestor的維基百科定義，我糾正自己：

最低的共同祖先（LCA）是圖論和 計算機科學概念。設T是具有n個節點的有根樹。最低 的共同祖先的兩個節點V的和W定義爲T中同時具有訴最低 節點以及w爲後代（我們允許節點 是本身後代）。

所以是按照這個定義去正確的答案是6。如果這是面試問題，可以事先與面試官進行澄清。