无法从BST - C#中删除节点

BST是二叉搜索树（Binary Search Tree）的缩写，是一种常用的数据结构，它具有以下特点：

每个节点最多有两个子节点，分别称为左子节点和右子节点。
左子节点的值小于父节点的值，右子节点的值大于父节点的值。
对于每个节点，其左子树和右子树都是二叉搜索树。

在C#中删除BST中的节点可以按照以下步骤进行：

首先，判断要删除的节点是否存在于BST中。如果不存在，则无需进行任何操作。
如果要删除的节点是叶子节点（没有子节点），则直接删除该节点即可。
如果要删除的节点只有一个子节点，将该子节点替换为要删除的节点即可。
如果要删除的节点有两个子节点，可以选择以下两种方式之一：
- 找到要删除节点的右子树中的最小节点（即右子树中最左边的节点），将其值复制到要删除的节点中，然后删除该最小节点。
- 找到要删除节点的左子树中的最大节点（即左子树中最右边的节点），将其值复制到要删除的节点中，然后删除该最大节点。

删除节点的操作可以使用递归或迭代的方式实现。以下是一个使用递归方式删除BST节点的示例代码：

class TreeNode
{
    public int val;
    public TreeNode left;
    public TreeNode right;
    
    public TreeNode(int val)
    {
        this.val = val;
        this.left = null;
        this.right = null;
    }
}

class BST
{
    private TreeNode root;
    
    public BST()
    {
        this.root = null;
    }
    
    public void Insert(int val)
    {
        this.root = InsertNode(this.root, val);
    }
    
    private TreeNode InsertNode(TreeNode node, int val)
    {
        if (node == null)
        {
            return new TreeNode(val);
        }
        
        if (val < node.val)
        {
            node.left = InsertNode(node.left, val);
        }
        else if (val > node.val)
        {
            node.right = InsertNode(node.right, val);
        }
        
        return node;
    }
    
    public void Delete(int val)
    {
        this.root = DeleteNode(this.root, val);
    }
    
    private TreeNode DeleteNode(TreeNode node, int val)
    {
        if (node == null)
        {
            return null;
        }
        
        if (val < node.val)
        {
            node.left = DeleteNode(node.left, val);
        }
        else if (val > node.val)
        {
            node.right = DeleteNode(node.right, val);
        }
        else
        {
            if (node.left == null && node.right == null)
            {
                node = null;
            }
            else if (node.left == null)
            {
                node = node.right;
            }
            else if (node.right == null)
            {
                node = node.left;
            }
            else
            {
                TreeNode minNode = FindMinNode(node.right);
                node.val = minNode.val;
                node.right = DeleteNode(node.right, minNode.val);
            }
        }
        
        return node;
    }
    
    private TreeNode FindMinNode(TreeNode node)
    {
        while (node.left != null)
        {
            node = node.left;
        }
        
        return node;
    }
}

这是一个简单的BST类，包含了插入和删除节点的方法。你可以使用Insert方法向BST中插入节点，使用Delete方法从BST中删除节点。

无法从BST - C#中删除节点

社区

活动

资源

关于

腾讯云开发者

热门产品

热门推荐

更多推荐