91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

C# treenode怎樣實現搜索

c#
小樊
87
2024-07-16 15:58:56
欄目: 編程語言

要在C#中實現對TreeNode的搜索,可以使用遞歸算法來實現。以下是一個示例代碼,展示了如何在一個簡單的二叉樹中搜索特定的值:

using System;

public class TreeNode
{
    public int value;
    public TreeNode left;
    public TreeNode right;

    public TreeNode(int v)
    {
        value = v;
        left = null;
        right = null;
    }
}

public class Tree
{
    public TreeNode root;

    public Tree()
    {
        root = null;
    }

    public TreeNode Search(TreeNode node, int target)
    {
        if (node == null || node.value == target)
        {
            return node;
        }

        TreeNode leftResult = Search(node.left, target);
        TreeNode rightResult = Search(node.right, target);

        if (leftResult != null)
        {
            return leftResult;
        }
        else
        {
            return rightResult;
        }
    }
}

class Program
{
    static void Main()
    {
        Tree tree = new Tree();
        tree.root = new TreeNode(1);
        tree.root.left = new TreeNode(2);
        tree.root.right = new TreeNode(3);
        tree.root.left.left = new TreeNode(4);
        tree.root.left.right = new TreeNode(5);
        tree.root.right.left = new TreeNode(6);
        tree.root.right.right = new TreeNode(7);

        TreeNode result = tree.Search(tree.root, 5);

        if (result != null)
        {
            Console.WriteLine("Found value: " + result.value);
        }
        else
        {
            Console.WriteLine("Value not found");
        }
    }
}

在上面的示例中,我們定義了一個簡單的二叉樹結構,并實現了一個Search方法來搜索特定的值。在Main方法中,我們創建了一個樹實例,并調用Search方法來搜索值為5的節點。如果找到了對應的節點,將會打印出節點的值;否則,將會打印出“Value not found”。

0
南京市| 临汾市| 江津市| 克拉玛依市| 油尖旺区| 长白| 芒康县| 同心县| 教育| 佛教| 奉节县| 高青县| 册亨县| 瑞安市| 安宁市| 江山市| 惠州市| 葫芦岛市| 泸州市| 靖远县| 双流县| 筠连县| 乌审旗| 克东县| 万载县| 全椒县| 繁昌县| 东城区| 开化县| 河北省| 尼木县| 万州区| 修水县| 隆德县| 辰溪县| 湖州市| 岳普湖县| 大英县| 苍南县| 中超| 禹城市|