‹ 上一题 下一题 ›

g7-07748. 朴素跳父先对齐深度 未做

树为 、、、,、。朴素跳父法求 时,正确的第一步是( )。

  • A. 不调整,直接同步上跳,第一次相等时就是 LCA
  • B. 先让 上跳到 ,再同步上跳
  • C. 先让 上跳到 ,再同步上跳
  • D. 先让 上跳到 ,使两点深度相同,再同步上跳
未选择
输入
输出

            
答案