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

溫馨提示×

c#二叉樹如何進行反序列化

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

在C#中,可以使用以下代碼來反序列化一個二叉樹:

using System;
using System.Collections.Generic;

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

    public TreeNode(int x)
    {
        val = x;
    }
}

public class BinaryTreeSerializer
{
    public string Serialize(TreeNode root)
    {
        if (root == null)
        {
            return "null";
        }

        return root.val + "," + Serialize(root.left) + "," + Serialize(root.right);
    }

    public TreeNode Deserialize(string data)
    {
        Queue<string> nodes = new Queue<string>(data.Split(','));

        return DeserializeHelper(nodes);
    }

    private TreeNode DeserializeHelper(Queue<string> nodes)
    {
        string val = nodes.Dequeue();

        if (val == "null")
        {
            return null;
        }

        TreeNode node = new TreeNode(int.Parse(val));
        node.left = DeserializeHelper(nodes);
        node.right = DeserializeHelper(nodes);

        return node;
    }
}

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

        BinaryTreeSerializer serializer = new BinaryTreeSerializer();
        string serializedData = serializer.Serialize(root);
        Console.WriteLine(serializedData);

        TreeNode deserializedRoot = serializer.Deserialize(serializedData);
        Console.WriteLine(deserializedRoot.val); // Output: 1
    }
}

在上面的代碼中,我們定義了一個TreeNode類來表示二叉樹的節點,然后定義了一個BinaryTreeSerializer類來實現二叉樹的序列化和反序列化功能。Serialize方法用于將二叉樹序列化為字符串,Deserialize方法用于將字符串反序列化為二叉樹。最后,在Main方法中我們演示了如何使用這兩個方法來序列化和反序列化一個二叉樹。

0
广饶县| 陆丰市| 方正县| 汾阳市| 城步| 金川县| 天长市| 阆中市| 连南| 东海县| 玉山县| 洛宁县| 武胜县| 勐海县| 鄂温| 合水县| 德江县| 波密县| 灵山县| 福安市| 江山市| 浦江县| 文登市| 巨鹿县| 鹿邑县| 互助| 荥经县| 古蔺县| 湖口县| 温州市| 额敏县| 林口县| 冷水江市| 罗城| 吉木乃县| 浠水县| 安化县| 武宣县| 长寿区| 吉隆县| 惠水县|