一棵树以 为根,深度定义为点到根的边数(根的深度为 )。树上有边 、、、。点 和点 的公共祖先有 和 。关于最近公共祖先(LCA)的定义,正确的是( )。
- A. 两个点的公共祖先中编号最小的那个,所以 与 的 LCA 是
- B. 两个点的公共祖先中深度最大的那个,所以 与 的 LCA 是
- C. 两个点的公共祖先中深度最小的那个,所以 与 的 LCA 是
- D. 两个点父亲的深度较大的那个,所以 与 的 LCA 是
g7-07709.in输出g7-07709.out一棵树以 为根,深度定义为点到根的边数(根的深度为 )。树上有边 、、、。点 和点 的公共祖先有 和 。关于最近公共祖先(LCA)的定义,正确的是( )。