二叉树的所有路径(LeetCode 257)
哪些公司问过
答案要点
- DFS 维护当前路径,进入节点时加入路径
- 叶子判定:左右孩子均为空时把路径拼成字符串加入结果
- 先左后右递归,保证叶子按从左到右顺序输出
- 用列表时返回前要弹出当前节点(回溯);按值传递字符串则无需显式回溯
- 复杂度:路径拼接最坏 O(n²),递归栈 O(h);空树返回空列表
易错点
- 把只有一个孩子的节点当成叶子
- 用共享列表却忘记回溯,导致路径串在一起
- 先右后左递归,输出顺序不符合要求
面试官常见追问
- 能不用递归吗?
- 如果要求路径和等于目标值呢?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- 二叉树的遍历142 场
- 平衡树的种类与区别:红黑树、AVL、B/B+ 树97 场
- 红黑树的原理与特点67 场
- 二叉树的最近公共祖先 LCA22 场
- 二叉树的最大深度17 场
- 二叉树的最大路径和15 场
- 对称二叉树(判断镜像)13 场
- 二叉树的 Z 字形层序遍历13 场
- 二叉树的直径8 场
- 二叉搜索树转双向链表7 场