递归函数参数常带*而非传值，是因为传值会触发TreeNode完整拷贝，导致left/right指针悬空引发未定义行为；传指针仅传地址（4/8字节），确保所有递归层操作同一节点，支持安全修改与避免崩溃。
递归函数里传指针不是为了“省空间”，而是为了确保状态可修改、对象不被意外复制、树/图结构不被破坏。
为什么递归函数参数常带 * 而不是传值
传指针（如 TreeNode*）和传值（如 TreeNode）在递归中效果天差地别：
- 传值会触发完整拷贝：若
TreeNode含指针成员（如left/right），拷贝后新对象的指针仍指向原内存，但原对象生命周期一结束，这些指针立刻悬空；后续访问node->left->val就是未定义行为 - 传指针只传地址（4 或 8 字节），开销恒定，且所有递归层操作的是同一棵树节点
- 若函数需修改节点内容（比如打标记、改值），必须用指针或引用；传值改的是副本，上层完全无感
- 标准库容器（如
std::vector）本身不支持直接传值进递归——太大、不可拷贝、或含内部指针，几乎必然用const std::vector<int>&</int>或std::vector<int>* </int>
dfs(TreeNode* node) 开头必须写 if (!node) return;
这是 C++ DFS 递归最常见崩溃点，不是风格问题，是生存问题：
-
node是空指针时，node->left直接解引用 →segmentation fault，程序立即终止，调试器可能连栈帧都抓不到 - 不能只在首次调用前检查（如
if (root) dfs(root)），因为递归过程中node->left或node->right完全可能为nullptr - 这个判空必须出现在每个递归入口的第一行，形成“守门员”机制；漏一次，就等于给整个调用链埋雷
- 若用智能指针（如
std::unique_ptr<treenode></treenode>），检查方式是if (!node)或if (node == nullptr)，语义一致
递归中改指针本身（如 node = nullptr）没用，但改它指向的内容很关键
函数内对指针变量赋值，不影响上层传入的那个指针：
立即学习“C++免费学习笔记（深入）”；
-
void dfs(TreeNode* node) { node = nullptr; }→ 上层的root不变，这行纯属无效操作 - 但
node->val = 42;或node->left = new TreeNode(1);会真实修改原始树结构，因为node指向的是堆上那个实体 - 回溯场景下（如全排列、N 皇后），常配合指针 + 引用传递状态数组：
dfs(int i, vector<int>& path, vector<bool>& used)</bool></int>，其中path和used必须是引用，否则每层都是副本，回退时无法还原 - 若真要让上层指针被重置（比如释放子树），得传指针的指针：
dfs(TreeNode** node)，然后用*node = nullptr;，但这属于高级控制，日常遍历极少需要
迭代 DFS 为什么也离不开指针，且严禁用 stack<treenode></treenode>
显式栈不是递归的替代品，而是对指针生命周期的主动管理：
-
stack<treenode></treenode>存的是地址，pop 出来仍能安全访问->left和->right，前提是原始树没被提前析构 -
stack<treenode></treenode>每次push都调用拷贝构造函数，若TreeNode没定义深拷贝逻辑，就会发生浅拷贝：左右指针被原样复制，但所指对象仍是原树节点；一旦原树释放，栈里所有TreeNode的left/right全部失效 - 更隐蔽的问题是性能：一个
TreeNode若含std::string成员，拷贝一次就触发字符串内存分配；十万节点遍历，就是十万次 malloc - 所以标准写法永远是
stack<treenode></treenode>，并确保树对象的生命周期覆盖整个迭代过程（例如树由unique_ptr管理，但迭代期间不 reset）
真正容易被忽略的，是递归中指针的“所有权”归属问题：谁负责 new，谁负责 delete，递归中途是否可能提前返回而跳过清理——这些问题不会在编译时报错，但会在某次输入规模变大时，突然出现内存泄漏或 double-free。处理树/图类问题，指针从来不只是语法符号，它是你和内存之间那根绷紧的线。
