面试题库 › 算法 / 大模型 › 二叉树的所有路径(LeetCode 257)

二叉树的所有路径(LeetCode 257)

难度 ★☆☆在 1 场真实面经中被问到 方向:算法 / 大模型考点:树与二叉树

哪些公司问过

拼多多1

常见岗位:机器学习算法(泛)

答案要点

  1. DFS 维护当前路径,进入节点时加入路径
  2. 叶子判定:左右孩子均为空时把路径拼成字符串加入结果
  3. 先左后右递归,保证叶子按从左到右顺序输出
  4. 用列表时返回前要弹出当前节点(回溯);按值传递字符串则无需显式回溯
  5. 复杂度:路径拼接最坏 O(n²),递归栈 O(h);空树返回空列表

易错点

面试官常见追问

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

相关面试题