449 Serialize and Deserialize BST 序列化和反序列化二叉搜索树
2024-09-29 15:49:50
详见:https://leetcode.com/problems/serialize-and-deserialize-bst/description/
C++:
/**
* 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 os;
serializeHelper(root,os);
return os.str();
} // Decodes your encoded data to tree.
TreeNode* deserialize(string data) {
istringstream is(data);
return deserializeHelper(is);
}
void serializeHelper(TreeNode* root,ostringstream &os)
{
if(!root)
{
os<<"# ";
}
else
{
os<<root->val<<" ";
serializeHelper(root->left,os);
serializeHelper(root->right,os);
}
}
TreeNode* deserializeHelper(istringstream &is)
{
string val;
is>>val;
if(val=="#")
{
return nullptr;
}
TreeNode* node=new TreeNode(stoi(val));
node->left=deserializeHelper(is);
node->right=deserializeHelper(is);
return node;
}
}; // Your Codec object will be instantiated and called as such:
// Codec codec;
// codec.deserialize(codec.serialize(root));
参考:https://www.cnblogs.com/grandyang/p/6224510.html
最新文章
- 《Learning Highcharts》中文翻译
- CSS gradient渐变之webkit核心浏览器下的使用
- JVM-类加载机制
- [wikioi 1418]铃仙•优昙华院稻叶(东方幻想乡系列模拟赛)(树上递推)
- 161103、Spring Boot 入门
- mysql 各种运算对于null值的处理
- WF4与MVC结合示例
- 一、换系统wince ---到 linux ubuntu 桌面
- 基于Lua的清除类游戏算法
- vimrc 配置支持backspace
- [Node.js] Using ES6 and beyond with Node.js
- JAVA 可视化分析工具 第12节
- git 代理设置
- Hibernate + Spring (quartz) 整合懒(延迟)加载问题
- 【CSS学习笔记】a标签的四种伪类
- 有关ActiveXObject的兼容性问题(浏览器的特有属性)
- Swing——鼠标(Action)
- Metasploit AFP爆破模块afp_login
- 《转载》spring定时任务详解(@Scheduled注解)
- MVC, EF, Code First 相关问题总结
热门文章
- ASP.NET没有魔法——ASP.NET MVC Razor与View渲染 ASP.NET没有魔法——ASP.NET MVC界面美化及使用Bundle完成静态资源管理
- ZOJ 3228 Searching the String (AC自己主动机)
- 【JAVA】java中Future、FutureTask的使用
- scikit-learn:class and function reference(看看你究竟掌握了多少。。)
- ExtJs中多个form情况下指定某个form使能
- 关于maven pom
- python爬虫爬取内容中,-xa0,-u3000的含义
- zTree 基本用法
- ABAP JSON
- 设计模式-(13)访问者模式 (swift版)