LintCode:删除二叉查找树的节点

本文介绍了一种从二叉查找树中删除指定值节点的方法。通过递归搜索找到目标节点,并根据节点的不同情况(没有子节点、仅有一个子节点、有两个子节点)采取不同的删除策略。对于有两个子节点的情况,采用右子树中的最小值节点替代当前节点。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

LintCode:删除二叉查找树的节点

"""
Definition of TreeNode:
class TreeNode:
    def __init__(self, val):
        self.val = val
        self.left, self.right = None, None
"""
class Solution:
    """
    @param root: The root of the binary search tree.
    @param value: Remove the node with given value.
    @return: The root of the binary search tree after removal.
    """    
    def removeNode(self, root, value):
        if not root:
            return
        if root.val > value:
            root.left = self.removeNode(root.left, value)
        elif root.val < value:
            root.right = self.removeNode(root.right, value)
        elif root.left and root.right:
            root.val = self.findMin(root.right)
            self.removeNode(root.right, root.val)
        else:
            return root.left if root.left else root.right
        return root

    def findMin(self, root):
        while root.left:
            root = root.left
        return root.val
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值