297. Serialize and Deserialize Binary Tree(序列化+反序列化）

刺骨的言语ヽ痛彻心扉 2023-02-13 14:40 12阅读 0赞

序列化是将数据结构或对象转换为位序列的过程，以便可以将其存储在文件或内存缓冲区中，或者通过网络连接链接进行传输，以便稍后在相同或另一个计算机环境中进行重构。

设计一种用于对二叉树进行序列化和反序列化的算法。序列化/反序列化算法的工作方式没有任何限制。您只需要确保可以将二叉树序列化为字符串，并且可以将该字符串反序列化为原始树结构。

例：

您可以序列化以下树：

/  
2 3  
/  
4 5

如 “\[1,2,3,null,null,4,5\]”

思路：  
其实这题很简单，主要就是在于遍历树的同时存储数据，然后再int string间切换。而对于后一个问题，采用io类的 iostringstream 就来可以解决了。序列化时 ostringstream 来直接将int 输入后，因为重载了参数为int 时的函数，所以直接out<<val 并且用 空格隔开每一个数字  
然后反序列化时输出的时候用 string头文件里面声明的 stoi 函数。  
输出ostringstream 时是以空格终止。

code：

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */
    class Codec { 
    public:
    //use * replace nullptr
        // Encodes a tree to a single string.
        string serialize(TreeNode* root) { 
           ostringstream out;               //io类，这个是关于string的输入出类
            serialize(root, out);           //重载了函数，将root里面的内容按照遍历进入outstringstream
            return out.str();
        }
    
    
        // Decodes your encoded data to tree.
        TreeNode* deserialize(string data) { 
             istringstream in(data);                //可以关联——istringstream
            return deserialize(in);
        }
    private:
        TreeNode* deserialize(istringstream& in)         //in 是将关联的东西输出来。以空格结束
        { 
            string val;
            in>>val;        //输入第一个
            if(val=="#")
               return nullptr;
            TreeNode* root=new TreeNode(stoi(val));
            root->left=deserialize(in);
            root->right=deserialize(in);
             return root;
                
        }
        void serialize(TreeNode* root, ostringstream& out)      //参数传递是引用
        { 
            if(root){ 
                out<<root->val<<' ';
                serialize(root->left,out);
                serialize(root->right, out);
                return ;
            }
            else
                out<<"# ";           //一定有一个空格
            return ;
        }
        
        
    };
    
    // Your Codec object will be instantiated and called as such:
    // Codec codec;
    // codec.deserialize(codec.serialize(root));