Python二叉搜索树递归删除实现：删除根节点出现异常

核心问题定位 #

• 你写的递归删除子树的核心逻辑没有问题：匹配到待删除节点后，按照无孩子、仅左孩子、仅右孩子、双孩子四种场景返回处理完成的子树根节点，供上一层的父节点更新对应的左右孩子指针——这也是删除非根节点时功能正常的原因。
• 异常的根源出在最顶层的根引用更新环节：__recursive_remove的设计逻辑是「每次调用返回当前子树处理后的新根，供上层父节点绑定指针」，但你在remove_element中只是调用了这个递归方法并直接返回结果，从未将返回值赋值给类实例持有的self.__root。

可以对照两层逻辑的差异理解问题：
删除非根节点时，递归会沿树逐层级下钻，处理完目标节点后返回的新子树，会被上一层的父节点通过root.left_child = ...或root.right_child = ...写回自身的指针属性，修改直接作用在类已经持有的节点对象上，因此完全生效。
但删除根节点时，递归最外层返回的是整棵树处理后的新根：它可能是原根的右孩子、原根的左孩子、替换了值的原根本身，甚至是None（当原根是树中唯一的叶子节点时）。因为没有把这个新根写回self.__root，类持有的根引用始终停留在旧对象上：

1. 遇到双孩子的根节点时，你确实在原根对象上替换了右子树最小值、递归删除了右子树中对应的最小节点，但根引用没有同步关联处理完成的整树结构
2. 遇到单孩子/叶子的根节点时，递归返回的新根/None根本没有被类的根属性接收，原根还被挂在类的属性上，直接造成树结构断裂

修复方案 #

只需要在remove_element方法中，将递归返回的整树新根赋值给self.__root即可：

def remove_element(self, value):
    # 修复点：将递归处理后的新树根，回写到类持有的根属性
    self.__root = self.__recursive_remove(value, self.__root)

这个改动补全了递归指针绑定逻辑的最顶层一环，无论删除哪个位置的节点，整棵树的最新根引用都会被正确更新，之前删除根节点的异常就会消失。

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