leetcode 257题核心解法是dfs递归+回溯：每访问节点将其值加入vector路径，达叶子节点（左右子树均空）时转为"->"连接的字符串存入结果，返回前pop_back回溯；推荐用vector暂存路径以避免字符串频繁拼接，转字符串时一次遍历构造。
用 DFS 递归遍历并收集路径字符串
核心思路是深度优先搜索（DFS）+ 回溯：每到一个节点，把它的值加入当前路径；到达叶子节点时，把完整路径存入结果容器；返回父节点前要从路径中移除当前节点值。C++ 中推荐用 vector<int></int> 存路径中间状态，最后转成字符串，避免频繁字符串拼接带来的性能损耗。
常见错误是忘记回溯——比如用 string 直接拼接后传参，没在递归返回时 pop，导致后续分支路径被污染；或者误判叶子节点（只检查 left == nullptr 而忽略 right）。
- 必须同时判断
root->left == nullptr && root->right == nullptr才算叶子 - 路径分隔符（如
"->"）统一留在最后转字符串时添加，不在递归中拼接 - 初始调用前确保
root非空，否则直接返回空vector<string></string>
如何把 vector<int></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 " <p>注意：不能用 <code>accumulate</code> 配 <code>to_string</code>，因为 <code>string</code> 的 <code>+</code> 运算符在大量小字符串拼接时会产生多次内存分配。</p>
<h3>迭代写法里怎么维护路径状态</h3>
<p>迭代 DFS 需要手动管理路径，不能只压栈节点指针。必须同时压栈对应路径（<code>vector<int></int></code> 的拷贝或引用）。用 <code>stack<pair vector>>></pair></code> 是最直白的做法，但要注意拷贝开销。</p><div class="aritcle_card flexRow artxards">
<div class="artcardd flexRow">
<a class="aritcle_card_img" rel="nofollow" href="/xiazai/gongju/2823" title="C++14"><img
src="https://img.php.cn/upload/manual/001/431/639/6ac8b33c327c4749.png" alt="C++14" onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a>
<div class="aritcle_card_info flexColumn">
<a rel="nofollow" href="/xiazai/gongju/2823" title="C++14" class="overflowclass">C++14</a>
<p class="overflowclass">C++14 对 C++11 的修正与增强版本，适合旧系统维护和较老工具链兼容。</p>
</div>
<a rel="nofollow" href="/xiazai/gongju/2823" title="C++14" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span>
</a>
</div>
</div>
<p>更省空间的写法是压栈节点指针 + 路径长度，配合一个全局 <code>vector<int></int></code> 动态 resize（类似递归中的栈帧模拟），但易出错，调试困难。</p>
<ul>
<li>每次 <code>push</code> 前，先 <code>path.push_back(node->val)</code>；<code>pop</code> 后立即 <code>path.pop_back()</code>
</li>
<li>遇到叶子节点时，调用 <code>pathToString(path)</code> 存入结果，此时 <code>path</code> 是完整路径</li>
<li>迭代中没有隐式回溯，所有状态变更都必须显式 undo</li>
</ul>
<h3>LeetCode 257 题常见报错和边界处理</h3>
<p>提交时容易触发 <code>AddressSanitizer: heap-use-after-free</code>——多半是因为用了裸指针且节点被提前释放；或在空树输入时未判空，对 <code>nullptr</code> 调用 <code>val</code> 字段。</p>
<p>典型边界场景包括：<code>root</code> 为 <code>nullptr</code>、单节点树、只有左子树/只有右子树、极端右斜树（递归深度过大，但一般题目数据不会爆栈）。</p>
<ul>
<li>函数入口第一行加 <code>if (!root) return {};</code>
</li>
<li>测试时用 <code>TreeNode* root = new TreeNode(1);</code> 构造单节点，验证输出是否为 <code>["1"]</code>
</li>
<li>不要依赖全局变量存路径或结果，每次调用必须新建 <code>vector<string></string></code> 和临时 <code>vector<int></int></code>
</li>
</ul>
<p>路径提取本身不难，难的是状态清理干净——多一层递归、少一次 pop、漏一个空指针检查，结果就全乱了。</p></int>C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
