使用std::unique_ptr实现二叉搜索树的遍历与删除问题咨询

遍历操作的实现方案 #

• 遍历场景可以放心使用TreeNode<T>*类型的裸指针，该做法在你的BST实现场景下是安全的。你可以通过std::unique_ptr内置的get()方法获取对应裸指针，比如遍历初始化时写TreeNode<T>* curr = root.get();，后续移动curr做前序/中序/后序/层序遍历都完全正常，不会触发所有权转移，也不会有编译报错。
• 不需要所有树操作都使用裸指针：仅不涉及所有权变更的只读操作（比如节点查找、数值统计、遍历打印等）用裸指针即可；涉及所有权变更的操作（比如节点插入、删除）直接操作std::unique_ptr本身会更稳妥，避免内存安全问题。

节点删除的注意事项 #

• 绝对不可以直接delete遍历拿到的裸指针，该操作会直接触发未定义行为：假设你delete了指向节点3的裸指针，节点2的right成员这个std::unique_ptr仍然指向已经被释放的内存地址，形成悬空指针。后续这个unique_ptr出作用域自动析构时，会尝试再次释放同一块内存，大概率会直接导致程序崩溃，或者出现不可预期的内存损坏问题。
• 正确的删除逻辑是：先找到持有目标节点所有权的父节点（比如删除节点3时要找到节点2），直接操作父节点对应的unique_ptr成员调用reset()方法即可，比如node2->right.reset()，此时节点3的内存会被自动安全释放，父节点的指针也会自动置空，不会出现重复释放的问题。

内容的提问来源于stack exchange，提问作者pythonc229