leetcode-1123

题目

https://leetcode.cn/problems/lowest-common-ancestor-of-deepest-leaves/?envType=daily-question&envId=2025-04-03

分析

• 经典的树+回溯题目
• 要求记录最深节点的最近公共祖先
• 思路如下：
  • 先找最深节点（第一次深搜）
  • 记录最深节点，然后第二次深搜，找到那个公共祖先
  • 怎么找？
    • 第一次深搜记录最深节点的数量
    • 第二次深搜，找每个节点拥有的子节点中 最深节点的数量
    • 第一个找到最深节点的数的节点就是最近公共祖先

源代码

https://github.com/Norton-Lin/algorithm/blob/master/go/src/leetcode_1123/2025_04_04_1123.go