求助lca的证明
  • 板块学术版
  • 楼主VectorLi
  • 当前回复7
  • 已保存回复7
  • 发布时间2022/8/2 10:50
  • 上次更新2023/10/27 17:24:41
查看原帖
求助lca的证明
609972
VectorLi楼主2022/8/2 10:50

如题。

  1. 在一棵树上任选三个结点 a,b,ca, b, c,分别求出 aabbbbccaacc 的最近公共祖先 u,v,wu, v, w,这三个结点一定有两个重合。
  2. 假如 1 成立,在三个结点不全部重合的情况下,与其他两个结点不重合的结点一定是深度最深的。

请原谅我的语文水平,求助证明或证伪,百度无果。

2022/8/2 10:50
加载中...