别急着写 DFS：聊聊《二叉树的所有路径》背后那些容易被忽略的事

别急着写 DFS：聊聊《二叉树的所有路径》背后那些容易被忽略的事

作者｜Echo_Wish

一、引子：这道题，真有那么“简单”吗？

如果你刷过 LeetCode，那你大概率见过这道题——
Binary Tree Paths（二叉树的所有路径）。

题目一句话就说完了：

给你一棵二叉树，返回从根节点到所有叶子节点的路径。

很多人第一反应是啥？

“这不就是 DFS 吗？递归一把梭。”

然后三分钟写完，提交，AC，关页面。

但如果你在算法这条路上走得稍微远一点，你会慢慢意识到一件事：

这道题的价值，从来不在“写出来”，而在“你怎么写”。

今天我就不走“刷题讲解”的老路，
而是站在一个老算法民工的角度，跟你聊聊——
这道题到底在考你什么，又能教会你什么。

二、先把问题“讲人话”：你到底要干嘛？

我们先不用任何术语，用一句“人话”描述这道题：

把从树根到每一个叶子节点的走法，全都列出来。