bst递归插入需返回treenode*以更新父节点指针，中序遍历严格按左→根→右顺序；智能指针需用unique_ptr&参数并显式move；栈溢出时应改迭代或加深度保护；野指针访问属未定义行为。
怎么用递归写 TreeNode 的插入和遍历函数
递归实现二叉搜索树（BST）插入和中序遍历，核心是抓住「当前节点为空时做什么」「非空时往哪走」这两个判断点。不是所有二叉树都适合递归，但 BST 的结构天然匹配递归分支逻辑。
常见错误现象：insert 函数没返回新节点指针，导致根节点始终为 nullptr；inorder 打印顺序错乱，是因为左右子树调用顺序写反了。
- 插入函数必须返回
TreeNode*，否则父节点无法接住新创建的子节点 - 递归调用前要判空——
if (root == nullptr) return new TreeNode(val); - 中序遍历严格按「左→根→右」顺序调用，少一个
inorder(root->left)就漏一半节点 - c++ 中传参用
TreeNode*&（引用）可省去返回赋值，但初学容易混淆，建议先用返回值方式
std::unique_ptr<treenode></treenode> 能不能直接递归操作
能，但接口行为和裸指针不同：移动语义会转移所有权，递归中途若意外复制或忘记 std::move，编译直接报错——这是好事，但新手常卡在「为什么 root->left 突然变成空」。
使用场景：需要自动内存管理、避免 delete 漏掉、或配合 RAII 容器时优先选 std::unique_ptr。
立即学习“C++免费学习笔记（深入）”；
- 递归函数参数必须是
std::unique_ptr<treenode>&</treenode>（非常量引用），否则无法修改所指向的智能指针 - 创建子节点要用
root->left = std::make_unique<treenode>(val);</treenode>，不能 new 后再构造 - 调用子树递归时，需显式传递
*root->left或用root->left.get()获取裸指针——但后者绕过所有权检查，不推荐 - 性能影响几乎为零，但编译期检查更严，调试信息里看不到原始地址，gdb 查值需用
print root->left.get()->val
递归深度太大导致栈溢出怎么办
当树退化成链表（比如全升序插入），递归调用深度 ≈ 节点数，10⁵ 个节点大概率触发 stack overflow 错误，尤其 windows 默认栈只有 1MB。
这不是代码写错了，是算法模型和数据分布共同导致的问题。
- 加编译器栈大小参数（如 g++ -Wl,–stack=32*1024*1024）只是临时缓解，不解决根本
- 改迭代：用
std::stack<treenode></treenode>模拟调用栈，中序遍历需额外记录「是否已访问左子树」的状态 - BST 插入本身可完全迭代实现——不需要栈，循环比较 + 指针移动即可，效率更高也更安全
- 如果坚持递归，至少加深度保护：在函数开头加
Static int depth = 0; if (++depth > 1000) throw std::runtime_error("recursion too deep");
为什么 delete 之后还访问 root->left 不报错但结果随机
因为 C++ 不清空已释放内存的内容，野指针读取是未定义行为（UB）。你看到的可能是旧值、脏数据，或者程序当场崩溃——取决于内存分配器状态和编译器优化级别。
这问题在递归销毁树时高频出现，尤其配合智能指针混用时。
- 裸指针递归析构后，务必置空：
delete root; root = nullptr; - 用
std::unique_ptr就不用手动delete，但要注意：一旦执行root.release()，就变回裸指针，后续行为同上 - 调试时开启 AddressSanitizer（
-fsanitize=address）能立刻捕获此类访问 - 别依赖「看起来没崩」来判断正确性——UB 在不同机器、不同编译选项下表现完全不同
递归写二叉树最麻烦的从来不是语法，而是所有权归属和边界条件的耦合：什么时候该返回指针、什么时候该修改引用、什么时候该提前终止——这些地方一错，现象可能延迟几层调用才暴露。