‹ 上一题 下一题 ›

g7-07711. u = v 时的 LCA 未做

按 LCA 的定义(公共祖先中深度最大的点),当 时 应该是( )。

  • A. 本身:每个点都是自己的祖先,这样 也与「路径没有边」一致
  • B. 的父节点:因为 LCA 必须是两个点之外的第三个点
  • C. 根节点:因为根是所有点的公共祖先
  • D. 无定义: 属于非法输入,必须在外层特判掉
未选择
输入
输出

            
答案