std::to_string在递归路径拼接中易出错，因缺少分隔符导致负数/多位数解析歧义，且频繁拼接引发多次内存分配；应使用“->”显式分隔，引用传入path并用erase回溯。
为什么 std::to_string 在递归路径拼接中容易出错
直接用 + 拼接 std::to_string(node->val) 看似自然，但会掩盖节点值为负数或多位数时的格式一致性问题——比如 -12 和 123 都是合法整数，但路径字符串若缺少分隔符（如 "->"），后续解析无法还原原始结构。更关键的是，频繁字符串拼接在递归深层时触发多次内存分配，性能明显下降。
实操建议：
- 始终用
"->"显式分隔节点值，避免歧义；根节点前不加"->"，统一由子调用追加 - 不要在每次递归都构造新字符串，改用引用传入的
std::string& path，回溯时用path.pop_back()和path.erase()去掉末尾部分 - 对负数无需特殊处理——
std::to_string本身已正确输出带负号的字符串
DFS递归终止条件与路径保存时机怎么写才不漏解
常见错误是把路径保存逻辑放在 node == nullptr 判断里，导致空指针被当作有效路径记录；或者只在 node->left == nullptr && node->right == nullptr 时保存，却忘了根节点自身就是叶子的边界情况。
实操建议：
- 递归基必须是
if (node == nullptr) return;，仅作守卫，不参与路径构建 - 路径保存唯一时机：当
node->left == nullptr && node->right == nullptr成立时，当前path就是一条完整路径，直接result.push_back(path) - 即使树只有一个节点（根即叶子），该条件也成立，无需额外判断
std::vector<:string></:string> 返回所有路径时，内存和拷贝开销怎么控制
每次递归都 push_back(path) 会触发字符串深拷贝，尤其路径长、分支多时，临时对象数量激增。不是所有场景都需要立即持有全部结果——比如只需打印或流式处理，可以改为回调函数参数。
实操建议：
- 声明结果容器时用
std::vector<:string>& result</:string>引用传入，避免函数内局部vector多次扩容 - 若确定只遍历一次结果，可提前
result.reserve(estimated_count)，估算方式：叶子节点数 ≤ 节点总数，保守取nodes.size() - 不推荐返回
const std::vector<:string>&</:string>——生命周期依赖调用栈，极易悬挂
完整可运行的 C++ 实现（含测试用例）
以下代码通过 LeetCode 257 验证，支持空树、单节点、含负数节点：
struct TreeNode {
int val;
TreeNode *left;
TreeNode *right;
TreeNode() : val(0), left(nullptr), right(nullptr) {}
TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
};
<p>void dfs(TreeNode* node, std::string& path, std::vector<:string>& result) {
if (!node) return;
// 追加当前节点值：先加"->"再加数字，根节点首次调用时path为空，不会多出"->"
std::string valStr = std::to_string(node->val);
size_t oldLen = path.length();
if (!path.empty()) path += "->";
path += valStr;</:string></p><pre class="brush:php;toolbar:false;">// 叶子节点：保存路径
if (!node->left && !node->right) {
result.push_back(path);
} else {
dfs(node->left, path, result);
dfs(node->right, path, result);
}
// 回溯：恢复path到进入本层前的状态
path.erase(oldLen);}
std::vector<:string> binaryTreePaths(TreeNode* root) { std::vector<:string> result; std::string path; dfs(root, path, result); return result; }
注意 path.erase(oldLen) 是关键——它比反复 pop_back() 更安全，能精确撤销本次追加的所有字符，包括 "->" 和数字，不受数字位数影响。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
