to_string(x) 将数字x转化为string

atoi(x) 将char转化为int

stoi(x) 将string 转化为int

采用中序遍历的顺序存储,NULL用#表示,以,分隔,O(n)time O(n) space

/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/ /**
使用先序递归序列来进行序列化与反序列化
to_string转化为string以逗号分隔;递归终点x->val==NULL getline(s,str,',');每次读取','之前的字符串;递归终点str=="#"
**/
class Codec {
public: // Encodes a tree to a single string.
string serialize(TreeNode* root) {
if(root==NULL)
return "#";
else
return to_string(root->val)+","+serialize(root->left)+","+serialize(root->right);
} // Decodes your encoded data to tree.
TreeNode* deserialize(string data) {
if(data=="#")
return NULL;
stringstream s(data);
return makedeserialize(s);
}
TreeNode* makedeserialize(stringstream&s){
string str;
getline(s,str,',');
if(str=="#")
return NULL; TreeNode* root=new TreeNode(stoi(str));
root->left=makedeserialize(s);
root->right=makedeserialize(s); return root;
}
}; // Your Codec object will be instantiated and called as such:
// Codec codec;
// codec.deserialize(codec.serialize(root));

采用层序遍历的顺序,储存每一层的值,不存在的或者NULL值用#代替,每个位置以'/'结束

/**
* 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) {
string res;
queue<TreeNode*> q;
q.push(root);
int flag=;
while(flag){
flag=;
int k=q.size();
for(int i=;i<k;i++){
TreeNode* p=q.front();
q.pop();
if(p==NULL){
res.push_back('#');
q.push(NULL);
q.push(NULL);
}else{
int value=p->val;
if(value<) {res.push_back('-');value=-value;}
stack<char> s;
if(value==) s.push('');
while(value){
int e=value%;
s.push(e+'');value=value/;
}
while(!s.empty()){
res.push_back(s.top());s.pop();
}
q.push(p->left);
q.push(p->right);
if(p->left||p->right) flag=;
}
res.push_back('/');
}
}
cout<<res<<endl;
return res;
} // Decodes your encoded data to tree.
TreeNode* deserialize(string data) {
if(data.size()==) return NULL;
if(data.size()==&&data[]=='#')return NULL;
int len=data.size();
vector<TreeNode*> v;
for(int i=;i<len;i++){
if(data[i]=='/')continue;
TreeNode* p=NULL; if(data[i]!='#'){
int value=;
int flag=;
if(data[i]=='-') {flag=-;i++;}
while(data[i]!='/'){
value=*value+data[i]-'';
i++;
}
value=flag*value;
p=new TreeNode(value);
} v.push_back(p);
}
for(int i=;i<(v.size()-)/;i++){
if(v[i]!=NULL){
v[i]->left=v[*i+];
v[i]->right=v[*i+];
}
}
return v[];
}
}; // Your Codec object will be instantiated and called as such:
// Codec codec;
// codec.deserialize(codec.serialize(root));

测试例子如下:

样例通过为47/48,一个深度为1000的偏二叉树没有通过;

leetcode 297二叉树的序列化与反序列化的更多相关文章

  1. Java实现 LeetCode 297 二叉树的序列化与反序列化

    297. 二叉树的序列化与反序列化 序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得 ...

  2. Leetcode 297.二叉树的序列化和反序列化

    二叉树地序列化和反序列化 序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据. ...

  3. 【LeetCode】297. 二叉树的序列化与反序列化

    297. 二叉树的序列化与反序列化 知识点:二叉树:递归 题目描述 序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一 ...

  4. 297 Serialize and Deserialize Binary Tree 二叉树的序列化与反序列化

    序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据.请设计一个算法来实现二叉树 ...

  5. [Java]LeetCode297. 二叉树的序列化与反序列化 | Serialize and Deserialize Binary Tree

    Serialization is the process of converting a data structure or object into a sequence of bits so tha ...

  6. lintcode : 二叉树的序列化和反序列化

    题目 二叉树的序列化和反序列化 设计一个算法,并编写代码来序列化和反序列化二叉树.将树写入一个文件被称为“序列化”,读取文件后重建同样的二叉树被称为“反序列化”. 如何反序列化或序列化二叉树是没有限制 ...

  7. 二叉树的序列化和反序列化(Java)

    请实现两个函数,分别用来序列化和反序列化二叉树 序列化就是将二叉树以字符串输出,反序列化:根据自己输出的字符串,构建二叉树. 这里先序遍历输出,且为了方便反序列化,各个节点","隔 ...

  8. [LintCode] Serialize and Deserialize Binary Tree(二叉树的序列化和反序列化)

    描述 设计一个算法,并编写代码来序列化和反序列化二叉树.将树写入一个文件被称为“序列化”,读取文件后重建同样的二叉树被称为“反序列化”. 如何反序列化或序列化二叉树是没有限制的,你只需要确保可以将二叉 ...

  9. [LeetCode] 297. Serialize and Deserialize Binary Tree 二叉树的序列化和反序列化

    Serialization is the process of converting a data structure or object into a sequence of bits so tha ...

随机推荐

  1. [转自SA]浅谈nginx的工作原理和使用

    nginx apache 简单对比 nginx 相对 apache 的优点: 轻量级,同样起web 服务,比apache 占用更少的内存及资源 抗并发,nginx 处理请求是异步非阻塞的,而 apac ...

  2. Java的clone方法

    现在有User类:(Getter和Setter省略) public class User implements Cloneable { private String name; private int ...

  3. Java 和JavaScript实现C#中的String.format效果

    1.Java实现      /**      * 需要引入com.alibaba.fastjson.1.2.8     * String result2=HuaatUtil.format(templa ...

  4. Werkzeug(Flask)之Local、LocalStack和LocalProxy

  5. 第三章 指令-- 30 指令-使用钩子函数的第二个binding参数拿到传递的值

    <!DOCTYPE html> <html lang="en"> <head> <meta charset="utf-8&quo ...

  6. A*算法实现(图形化表示)——C++描述

    概要 A*算法是一种启发式寻路算法,BFS是一种盲目的无目标的搜索算法,相比于BFS,A*算法根据适应度构建优先队列,根据适应度值可以很好的向目标点移动,具体详情,请看搜索相关文档,我在只是实现了在无 ...

  7. mysql更改列属性的一些用法

    更改mysql 主键属性 alter table rbac_auth change column id id int auto_increment

  8. 交叉熵和softmax

    深度学习分类问题结尾就是softmax,损失函数是交叉熵,本质就是极大似然...

  9. electron-vue 引入 vue.ant.design报错

    ERROR in ./node_modules/ant-design-vue/dist/antd.less (./node_modules/css-loader!./node_modules/less ...

  10. 获得 Client 的相关信息

    1.获得 Client 的相关信息 package com.shine.sun.small; import java.net.InetAddress; @Slf4j public class netI ...