‹ 上一题 下一题 ›

g7-07709. LCA 的定义 未做

一棵树以 为根,深度定义为点到根的边数(根的深度为 )。树上有边 、、、。点 和点 的公共祖先有 和 。关于最近公共祖先(LCA)的定义,正确的是( )。

  • A. 两个点的公共祖先中编号最小的那个,所以 与 的 LCA 是
  • B. 两个点的公共祖先中深度最大的那个,所以 与 的 LCA 是
  • C. 两个点的公共祖先中深度最小的那个,所以 与 的 LCA 是
  • D. 两个点父亲的深度较大的那个,所以 与 的 LCA 是
未选择
输入
输出

            
答案