面试题库 › Java 后端 › 二叉树中两个节点间的最短路径

二叉树中两个节点间的最短路径

难度 ★★★在 2 场真实面经中被问到 方向:Java 后端考点:树与二叉树

哪些公司问过

美团1字节跳动1

常见岗位:Java 后端

答案要点

  1. 树中两点路径唯一,必经最近公共祖先 LCA
  2. 距离 = 两节点到 LCA 的深度之和
  3. 递归求 LCA:左右子树都找到,当前节点就是 LCA
  4. 输出路径:记录根到两节点的路径,去掉公共前缀后拼接
  5. 最左叶子到最右叶子:先定位两个叶子,再用同样方法求距离

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题