LeetCode 树序列化与反序列化[递归]297. Serialize and Deserialize Binary Tree
来源:互联网 发布:js获取json中的数据 编辑:程序博客网 时间:2024/05/22 05:15
题目链接
https://leetcode.com/problems/serialize-and-deserialize-binary-tree/#/description
Serialization is the process of converting a data structure or object into a sequence of bits so that it can be stored in a file or memory buffer, or transmitted across a network connection link to be reconstructed later in the same or another computer environment.
Design an algorithm to serialize and deserialize a binary tree. There is no restriction on how your serialization/deserialization algorithm should work. You just need to ensure that a binary tree can be serialized to a string and this string can be deserialized to the original tree structure.
For example, you may serialize the following tree
1 / \ 2 3 / \ 4 5as
"[1,2,3,null,null,4,5]"
, just the same as how LeetCode OJ serializes a binary tree. You do not necessarily need to follow this format, so please be creative and come up with different approaches yourself.Note: Do not use class member/global/static variables to store states. Your serialize and deserialize algorithms should be stateless.
递归代码如下:
/** * 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: // Encodes a tree to a single string. string serialize(TreeNode* root) { ostringstream s; serialize(root, s); return s.str(); } // Decodes your encoded data to tree. TreeNode* deserialize(string data) { istringstream in(data); return deserialize(in); }private: void serialize(TreeNode *root, ostringstream &s) { if (root) { s << root->val << ' '; serialize(root->left, s); serialize(root->right, s); } else { s << "# "; } } TreeNode* deserialize(istringstream &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; }};// Your Codec object will be instantiated and called as such:// Codec codec;// codec.deserialize(codec.serialize(root));
- LeetCode 树序列化与反序列化[递归]297. Serialize and Deserialize Binary Tree
- Leetcode 297 Serialize and Deserialize Binary Tree(序列化与反序列化二叉树)
- Tree-----297. Serialize and Deserialize Binary Tree(二叉树的序列化与反序列化)
- leetcode 297. Serialize and Deserialize Binary Tree 二叉树的序列化和反序列化
- LeetCode 297. Serialize and Deserialize Binary Tree(二叉树的序列化和反序列化)
- 297. Serialize and Deserialize Binary Tree 序列化及反序列化
- leetcode297:二叉树的序列化和反序列化(Serialize and Deserialize Binary Tree)
- Serialize and Deserialize Binary Tree 序列化和反序列二叉树
- [LeetCode] Serialize and Deserialize Binary Tree 二叉树的序列化和去序列化
- c# - Serialize and Deserialize, 序列化 反序列化 泛型
- 297. Serialize and Deserialize Binary Tree 二叉树的序列化和去序列化
- 序列化(Serialize)、反序列化(Deserialize)
- 序列化(Serialize)、反序列化(Deserialize)
- [LeetCode]297. Serialize and Deserialize Binary Tree
- LeetCode 297. Serialize and Deserialize Binary Tree
- leetcode 297. Serialize and Deserialize Binary Tree
- LeetCode 297. Serialize and Deserialize Binary Tree
- Leetcode 297. Serialize and Deserialize Binary Tree
- gdb 调试工具 --- 使用方法浅析
- Android编译环境
- Thinking in java-39 序列化 Serialization
- 如何用SHELL编写一个进度条
- Struts2_文件下载
- LeetCode 树序列化与反序列化[递归]297. Serialize and Deserialize Binary Tree
- HDU 1789 Doing Homework again(贪心)
- leetcode 415. Add Strings
- 图像处理神器 ImageMagick 命令介绍
- html知识点:#语义元素;#iframe;#块元素与内联元素display
- vector和map的效率简要比较
- 如何使用JavaScript来判断是否为移动设备
- 看了就懂的Websocket原理
- 查看并计算MySQL最大连接数