二叉树的共同祖先(First Common Ancestor of a Binary Tree)

如果我有一个像这样的二叉搜索树那么会是什么节点6和1的最低共同祖先？

Answer 1:

按照的维基百科定义最低的共同祖先我纠正自己：

最低共同祖先（LCA）是在图论和计算机科学概念。 设T是有根树有n个节点。 最低的共同祖先的两个节点V的和W定义为T中同时具有v和w为后代（ 其中我们允许节点是自身的后代 ）的最低节点。

根据这个定义正确的答案应该是所以是打算6 。 如果这是一个面试问题将是很好的提前与面试官澄清。

文章来源: First Common Ancestor of a Binary Tree