13879. 珅泽教育CSP-J第一轮模拟考第十九套 第 11 题

珅泽教育CSP-J第一轮模拟考第十九套 第 11 题

在一棵以结点 1 为根的树中,结点 a 和结点 b 的最近公共祖先 LCA 是结点 c,a、b、c 两两不同,且 c ≠ 1。那么下列哪个 LCA 组合是不可能出现的( )。

{{ select(1) }}

  • LCA(a, c) = c
  • LCA(b, c) = c
  • LCA(LCA(a, b), c) = c
  • LCA(a, 1) = c