LeetCode 257题核心解法是DFS递归+回溯：每访问节点将其值加入vector<int>路径，达叶子节点（左右子树均空）时转为"->"连接的字符串存入结果，返回前pop_back回溯；推荐用vector<int>暂存路径以避免字符串频繁拼接，转字符串时一次遍历构造。
用 DFS 递归遍历并收集路径字符串
核心思路是深度优先搜索（DFS）+ 回溯：每到一个节点，把它的值加入当前路径；到达叶子节点时，把完整路径存入结果容器；返回父节点前要从路径中移除当前节点值。C++ 中推荐用 vector<int> 存路径中间状态，最后转成字符串，避免频繁字符串拼接带来的性能损耗。
常见错误是忘记回溯——比如用 string 直接拼接后传参，没在递归返回时 pop，导致后续分支路径被污染；或者误判叶子节点（只检查 left == nullptr 而忽略 right）。
- 必须同时判断
root->left == nullptr && root->right == nullptr才算叶子 - 路径分隔符（如
"->"）统一留在最后转字符串时添加，不在递归中拼接 - 初始调用前确保
root非空，否则直接返回空vector<string>
如何把 vector<int> 路径高效转成 string
别用循环 + to_string() 拼接再删末尾分隔符。C++17 起推荐用 std::ostringstream 或 C++20 的 std::format（若编译器支持），但最兼容、最可控的方式是手写一次遍历：
string pathToString(const vector<int>& path) {
if (path.empty()) return "";
ostringstream oss;
oss << path[0];
for (int i = 1; i < path.size(); ++i) {
oss << "->" << path[i];
}
return oss.str();
}注意：不能用 accumulate 配 to_string，因为 string 的 + 运算符在大量小字符串拼接时会产生多次内存分配。
立即学习“C++免费学习笔记（深入）”；
迭代写法里怎么维护路径状态
迭代 DFS 需要手动管理路径，不能只压栈节点指针。必须同时压栈对应路径（vector<int> 的拷贝或引用）。用 stack<pair<TreeNode*, vector<int>>> 是最直白的做法，但要注意拷贝开销。
更省空间的写法是压栈节点指针 + 路径长度，配合一个全局 vector<int> 动态 resize（类似递归中的栈帧模拟），但易出错，调试困难。
- 每次
push前，先path.push_back(node->val)；pop后立即path.pop_back() - 遇到叶子节点时，调用
pathToString(path)存入结果，此时path是完整路径 - 迭代中没有隐式回溯，所有状态变更都必须显式 undo
LeetCode 257 题常见报错和边界处理
提交时容易触发 AddressSanitizer: heap-use-after-free——多半是因为用了裸指针且节点被提前释放；或在空树输入时未判空，对 nullptr 调用 val 字段。
典型边界场景包括：root 为 nullptr、单节点树、只有左子树/只有右子树、极端右斜树（递归深度过大，但一般题目数据不会爆栈）。
- 函数入口第一行加
if (!root) return {}; - 测试时用
TreeNode* root = new TreeNode(1);构造单节点，验证输出是否为["1"] - 不要依赖全局变量存路径或结果，每次调用必须新建
vector<string>和临时vector<int>
路径提取本身不难，难的是状态清理干净——多一层递归、少一次 pop、漏一个空指针检查，结果就全乱了。
