#1393. [CSP2025 提高级] 第 10 题

[CSP2025 提高级] 第 10 题

在一棵以结点 11 为根的树中,结点 1212 和结点 1818 的最近公共祖先(LCA)是结点 44。那么下列哪个结点的 LCA 组合是不可能出现的?

{{ select(1) }}

  • LCA(12,4)=4LCA(12, 4) = 4
  • LCA(18,4)=4LCA(18, 4) = 4
  • LCA(12,18,4)=4LCA(12, 18, 4) = 4
  • LCA(12,1)=4LCA(12, 1) = 4