二叉树的第一个共同祖先

Question

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

Answer 1

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

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

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