algorithm - 二叉树的第一个共同祖先

Question

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

Answer 1

根据维基百科对最低共同祖先的定义，我更正了自己：

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

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