后端岗位面试题更新 2026-08-05
在二叉树中给定一个目标节点,找出所有与目标节点距离为 k 的节点。请设计并实现算法。
亚马逊后端开发金融编码实现问题拆解技术原理
考察说明
考察树遍历、图的转换或从目标节点向外扩展的算法设计能力
回答思路
- 能通过父指针或哈希表将二叉树转换为无向图
- 能够从目标节点开始进行 BFS 或 DFS,记录距离并避免重复访问
- 正确处理边界条件,如空树、k=0、目标节点不在树中
- 分析时间复杂度(通常 O(n))和空间复杂度
- 给出清晰、正确的代码实现
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。