中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

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
宁都县| 神池县| 武邑县| 宽甸| 阳山县| 平邑县| 南投县| 曲麻莱县| 金寨县| 扎兰屯市| 湟源县| 出国| 永安市| 东安县| 开鲁县| 晋江市| 临夏市| 西城区| 社会| 萝北县| 漳平市| 吉林省| 普兰店市| 沈阳市| 饶河县| 呼和浩特市| 宜兴市| 鞍山市| 大荔县| 永兴县| 巴彦县| 河东区| 章丘市| 万全县| 遂平县| 南和县| 宁陵县| 托里县| 岳西县| 岑溪市| 阿瓦提县|