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

溫馨提示×

c#二叉樹如何實現

c#
小樊
83
2024-07-26 02:31:13
欄目: 編程語言

在C#中實現二叉樹可以通過定義一個節點類來表示二叉樹的節點,然后定義一個二叉樹類來實現二叉樹的操作。以下是一個簡單的二叉樹實現示例:

using System;

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

    public BinaryTreeNode(int value)
    {
        data = value;
        left = null;
        right = null;
    }
}

class BinaryTree
{
    public BinaryTreeNode root;

    public BinaryTree()
    {
        root = null;
    }

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

    private BinaryTreeNode InsertRec(BinaryTreeNode root, int value)
    {
        if (root == null)
        {
            root = new BinaryTreeNode(value);
            return root;
        }

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

        return root;
    }

    public void InOrderTraversal(BinaryTreeNode node)
    {
        if (node != null)
        {
            InOrderTraversal(node.left);
            Console.Write(node.data + " ");
            InOrderTraversal(node.right);
        }
    }
}

class Program
{
    static void Main()
    {
        BinaryTree tree = new BinaryTree();

        tree.Insert(5);
        tree.Insert(3);
        tree.Insert(7);
        tree.Insert(1);
        tree.Insert(4);

        Console.WriteLine("Inorder traversal of binary tree is: ");
        tree.InOrderTraversal(tree.root);
    }
}

在這個示例中,我們定義了一個BinaryTreeNode類表示二叉樹的節點,包含數據、左子節點和右子節點。然后定義了一個BinaryTree類來實現二叉樹的操作,包括插入節點和中序遍歷。在Main函數中,我們創建一個二叉樹并插入一些節點,然后進行中序遍歷輸出結果。

0
凭祥市| 渑池县| 金寨县| 耒阳市| 安新县| 宁晋县| 阳春市| 厦门市| 涿州市| 竹溪县| 福州市| 田林县| 和林格尔县| 开原市| 临朐县| 南京市| 永城市| 东兴市| 夏河县| 山丹县| 阿克苏市| 沽源县| 北安市| 温州市| 临沭县| 平顶山市| 阜南县| 滕州市| 肃宁县| 乐都县| 化州市| 寿宁县| 军事| 六盘水市| 漳平市| 无极县| 靖远县| 通许县| 峨边| 扬中市| 布拖县|