LC257
二叉树的所有路径
二叉树 · 所有路径可视化:树与递归栈根到叶所有路径字符串。
时间 O(n)空间 O(1)
题目1 / 9
题目与输入建立输入、目标与算法心智
前序:先访问结点,再递归子树
正在加载算法场景...
当前发生了什么
根到叶所有路径字符串。
机器状态
path 字符串、结果。
为什么正确
DFS path 累加,到叶 push "1->2->3"。
不变量
叶结点才收集完整路径。
面试怎么说
DFS 回溯 O(n)。
人类输入
根到叶所有路径字符串。
机制
DFS path 累加,到叶 push "1->2->3"。
机器状态
path 字符串、结果。
可观察结果
["1->2->5","1->3"] 等。
不变量
- · 叶结点才收集完整路径。
常见误区
- · 内部结点不要收集。
迁移练习
- · LC112 路径和
- · LC124 最大路径
面试怎么答
DFS 回溯 O(n)。