leetcode Serialize and Deserialize Binary Tree C++

最新推荐文章于 2020-10-13 19:50:25 发布

xiaolewennofollow

最新推荐文章于 2020-10-13 19:50:25 发布

阅读量1.2k

点赞数

文章标签：二叉树 leetcode

本文链接：https://blog.csdn.net/xiaolewennofollow/article/details/52741611

版权

本文介绍了一种二叉树的序列化与反序列化的实现方法，该方法参考了剑指offer上的相关题目，并针对LeetCode平台进行了输入输出格式的调整。通过递归的方式实现了二叉树节点信息的编码与解码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题的思路可以参考剑指offer上序列化与反序列化二叉树问题，但要是想要在leetcode上AC的话需要使用注意输入和输出格式调整。
下面给出我的代码

class Codec {
public:

    // Encodes a tree to a single string.
    string serialize(TreeNode* root) {
        string res;
        serialize_helper(root, res);   //实际的序列化二叉树
        res = '[' + res;
        assert(res[res.length() - 1] == ',');
        res[res.length() - 1] = ']';                     
        return res;
    }

    // Decodes your encoded data to tree.
    TreeNode* deserialize(string data) {
        TreeNode* root = NULL;
        data = data.substr(1, data.length() - 2);
        istringstream ss(data);
        string token;
        deque<string> res;
        while(std::getline(ss, token, ','))
        {
            res.push_back(token);
        }
        deserialize(&root, res);
        return root;
    }
private:
    void serialize_helper(TreeNode* root, string& res)
    {
        if(root == NULL)
        {
            res += "null,";
            return;
        }
        res += (to_string(root -> val) + ',');
        serialize_helper(root -> left, res);
        serialize_helper(root -> right, res); 
    }
    void deserialize(TreeNode** root, deque<string>& res)
    {
        if(!res.empty() && res.front() != "null")
        {
            int val = stoi(res.front());
            *root = new TreeNode(val);
            res.pop_front();
            deserialize(&((*root) -> left), res);
            deserialize(&((*root) -> right), res);

        }
        else if(!res.empty() && res.front() == "null")
            res.pop_front();

    }

};