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

溫馨提示×

c#二叉樹的深度優先搜索實現

c#
小樊
81
2024-07-26 02:41:15
欄目: 編程語言

在C#中,可以使用遞歸的方式實現二叉樹的深度優先搜索。以下是一個示例代碼:

using System;

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

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

public class BinaryTree
{
    Node root;

    public BinaryTree()
    {
        root = null;
    }

    private void DepthFirstSearch(Node node)
    {
        if (node == null)
            return;

        Console.Write(node.data + " ");

        DepthFirstSearch(node.left);

        DepthFirstSearch(node.right);
    }

    public void DepthFirstSearch()
    {
        DepthFirstSearch(root);
    }

    public static void Main()
    {
        BinaryTree tree = new BinaryTree();

        tree.root = new Node(1);
        tree.root.left = new Node(2);
        tree.root.right = new Node(3);
        tree.root.left.left = new Node(4);
        tree.root.left.right = new Node(5);

        Console.WriteLine("Depth First Search of binary tree is: ");
        tree.DepthFirstSearch();
    }
}

在上面的示例中,首先定義了一個Node類來表示二叉樹的節點,然后定義了一個BinaryTree類來表示二叉樹。DepthFirstSearch方法用于遞歸地進行深度優先搜索,先訪問當前節點,然后分別遞歸訪問左子樹和右子樹。在Main方法中,創建一個二叉樹并調用DepthFirstSearch方法進行深度優先搜索。

0
抚远县| 尚义县| 如皋市| 库车县| 上饶县| 深圳市| 沅江市| 巫山县| 治县。| 买车| 高州市| 绩溪县| 东港市| 农安县| 玉龙| 新安县| 尼勒克县| 偃师市| 沐川县| 肥东县| 新兴县| 张家口市| 海兴县| 建昌县| 临海市| 长兴县| 淳安县| 长沙县| 政和县| 全南县| 邵武市| 高平市| 察哈| 碌曲县| 清镇市| 古蔺县| 威海市| 庐江县| 黄龙县| 孝昌县| 加查县|