面试题库 › C++ / 后端 › 二叉树中与给定节点距离为 k 的所有节点(LC863)

二叉树中与给定节点距离为 k 的所有节点(LC863)

难度 ★★☆在 1 场真实面经中被问到 方向:C++ / 后端考点:树与二叉树

哪些公司问过

亚马逊1

常见岗位:软件开发

答案要点

  1. 树只有向下指针,需借助父指针把树转成无向图
  2. 从目标点 BFS,邻居为左、右孩子和父节点,扩展到第 k 层即为答案
  3. 用 visited 集合去重,防止沿父指针回头重复访问
  4. 也可递归返回距离,在祖先处到另一侧子树找深度 k−d−1 的节点
  5. 时间 O(n)、空间 O(n),处理 k=0 与 k 超过树高等边界

易错点

面试官常见追问

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

相关面试题