亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

c#二叉樹的插入和刪除操作

c#
小樊
86
2024-07-26 02:38:14
欄目: 編程語言

在C#中實現二叉樹的插入和刪除操作可以通過定義一個二叉樹節點類和一個二叉樹類來實現。下面是一個簡單的示例代碼:

using System;

public class Node
{
    public int data;
    public Node left;
    public Node right;

    public Node(int data)
    {
        this.data = data;
        left = null;
        right = null;
    }
}

public class BinaryTree
{
    private Node root;

    public BinaryTree()
    {
        root = null;
    }

    public void Insert(int data)
    {
        root = InsertRec(root, data);
    }

    private Node InsertRec(Node root, int data)
    {
        if (root == null)
        {
            root = new Node(data);
            return root;
        }

        if (data < root.data)
        {
            root.left = InsertRec(root.left, data);
        }
        else if (data > root.data)
        {
            root.right = InsertRec(root.right, data);
        }

        return root;
    }

    public void Delete(int data)
    {
        root = DeleteRec(root, data);
    }

    private Node DeleteRec(Node root, int data)
    {
        if (root == null)
        {
            return root;
        }

        if (data < root.data)
        {
            root.left = DeleteRec(root.left, data);
        }
        else if (data > root.data)
        {
            root.right = DeleteRec(root.right, data);
        }
        else
        {
            if (root.left == null)
            {
                return root.right;
            }
            else if (root.right == null)
            {
                return root.left;
            }

            root.data = MinValue(root.right);

            root.right = DeleteRec(root.right, root.data);
        }

        return root;
    }

    private int MinValue(Node root)
    {
        int minv = root.data;

        while (root.left != null)
        {
            minv = root.left.data;
            root = root.left;
        }

        return minv;
    }
}

public class MainClass
{
    public static void Main()
    {
        BinaryTree tree = new BinaryTree();
        tree.Insert(50);
        tree.Insert(30);
        tree.Insert(20);
        tree.Insert(40);
        tree.Insert(70);
        tree.Insert(60);
        tree.Insert(80);

        Console.WriteLine("Inorder traversal of the given tree");
        tree.Inorder();

        Console.WriteLine("\nDelete 20");
        tree.Delete(20);
        Console.WriteLine("Inorder traversal of the modified tree");
        tree.Inorder();

        Console.WriteLine("\nDelete 30");
        tree.Delete(30);
        Console.WriteLine("Inorder traversal of the modified tree");
        tree.Inorder();

        Console.WriteLine("\nDelete 50");
        tree.Delete(50);
        Console.WriteLine("Inorder traversal of the modified tree");
        tree.Inorder();
    }
}

在上面的示例代碼中,我們定義了一個Node類和一個BinaryTree類來實現二叉樹的插入和刪除操作。Insert方法用于插入節點,Delete方法用于刪除節點。我們還實現了一個MinValue方法來找到指定節點下的最小值節點。在Main方法中,我們演示了如何使用這些方法來操作二叉樹。

0
丹棱县| 福建省| 隆化县| 乐业县| 永寿县| 沁阳市| 金寨县| 乌海市| 深州市| 兴宁市| 阜南县| 贵阳市| 拜泉县| 临桂县| 昌吉市| 黄石市| 重庆市| 兰西县| 长沙市| 北辰区| 通榆县| 肥城市| 沐川县| 申扎县| 三河市| 天气| 镶黄旗| 于都县| 韶山市| 内乡县| 云梦县| 阳谷县| 阿拉善左旗| 庆云县| 融水| 县级市| 桦甸市| 泸西县| 濉溪县| 定州市| 富裕县|