结论：二叉树插入/删除操作必须用 treenode*& 或返回新根，因 treenode* 传参无法修改调用方的指针变量本身，导致根节点创建或重连失败；遍历只需 treenode*，因其只读不改结构。
直接说结论：二叉树操作中，传参用 TreeNode*& 比 TreeNode* 安全、比 TreeNode** 清晰；递归遍历时用原始指针足够，但插入/删除必须考虑指针所有权的修改。
为什么传 TreeNode* 无法修改根节点
函数形参是实参的副本，TreeNode* root 进入函数后，内部对 root 的赋值（比如 root = new TreeNode(5)）只改了副本，原指针不变。常见现象是：函数里成功 new 了节点，返回后 root 仍是 nullptr，遍历为空。
- 错误写法：
void insert(TreeNode* root, int val)—— 根节点永远无法被创建或重连 - 正确做法：要么返回新根（
TreeNode* insert(TreeNode* root, int val)），要么用引用（void insert(TreeNode*& root, int val)） - 注意：若用
TreeNode**，调用时得写insert(&root, 5)，易漏 &，且嵌套解引用（*root = ...）可读性差
TreeNode*& 在插入和删除中的实际用法
这是 C++ 中最自然的写法，既避免返回值穿透多层递归，又不增加间接层级。关键在于：引用绑定的是“指针变量本身”，不是它指向的地址。
C++ Code Review Master
下载
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
- 插入示例：
if (!root) root = new TreeNode(val);—— 这行直接让外层的root指向新节点 - 删除叶子节点：
delete root; root = nullptr;—— 外层指针被置空，不会悬空 - 删除带子树的节点：需用后继/前驱替换，再递归删后继，此时仍用
TreeNode*&保证替换后的指针链正确更新 - 警告：若节点用
std::shared_ptr管理，就该用std::shared_ptr<treenode>&</treenode>，不能混用原始指针和智能指针接口
遍历函数为什么通常只用 TreeNode*
纯遍历（如中序、层序）不改变树结构，只读访问，传原始指针完全够用，且语义清晰——你不需要、也不应该在遍历时意外修改父指针。
- 中序遍历：
void inorder(TreeNode* root)—— 所有递归调用都基于当前指针向下走，无需回传 - 层序遍历用队列存
TreeNode*，安全高效；若误传TreeNode*&，编译器会报错（无法将临时对象绑定到非常量引用） - 性能上无差异：指针大小固定（通常 8 字节），传值开销可忽略
- 但注意：若遍历中要动态修改某节点的
left或right（比如翻转），就得确保你拿到的是“可写的指针变量”，而不是只读副本
容易被忽略的内存管理陷阱
用原始指针实现二叉树，最隐蔽的问题不是空指针，而是谁负责 delete。一旦出现多个指针指向同一节点（比如父节点和子节点互相持有），又各自 delete，就会 double-free。
- 手动管理时，建议只由父节点负责释放子节点（析构函数中递归 delete
left和right），子节点绝不 delete 父节点 - 若节点可能被多个地方引用（如图结构、共享子树），必须改用
std::shared_ptr，并确保无循环引用（可用std::weak_ptr断环） - 调试技巧：在
TreeNode构造/析构中加日志，观察 new/delete 是否成对；用 AddressSanitizer 检测 use-after-free
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
