面试题62:序列化二叉树
来源:互联网 发布:农夫抢购软件怎么样 编辑:程序博客网 时间:2024/05/18 00:48
题目:请实现两个函数,分别用来序列化和反序列化二叉树。这里没有规定序列化的方式。
class Solution {public: char* Serialize(TreeNode *root) { if(!root) return "$"; string r = to_string(root->val); r.push_back(','); char *left = Serialize(root->left); char *right = Serialize(root->right); char *ret = new char[strlen(left) + strlen(right) + r.size()]; strcpy(ret, r.c_str()); strcat(ret, left); strcat(ret, right); return ret; } TreeNode* Deserialize(char *str) { if(str == NULL) return NULL; return decode(str); } TreeNode* decode(char *&str) //注意传递str的引用 { if(*str == '$') { str++; return NULL; } int num=0; while(*str != ',') { num = 10* num + (*(str++)-'0'); } str++; TreeNode* node = new TreeNode(num); node->left = decode(str); node->right = decode(str); return node; }};
0 0
- 面试题62:序列化二叉树
- 面试题62:序列化二叉树
- 面试题62:序列化二叉树
- 面试题59:二叉树序列化
- 面试题69:序列化二叉树
- 面试题62. 序列化二叉树
- 【剑指Offer学习】【面试题62:序列化二叉树】
- 剑指offer-面试题62:序列化二叉树
- 《剑指offer》面试题62 序列化二叉树
- 剑指offer--面试题62:序列化二叉树
- 剑指Offer面试题62:序列化二叉树
- 剑指offer-面试题62-序列化二叉树
- 【剑指Offer】面试题62:序列化二叉树
- 【剑指offer】面试题37:序列化二叉树
- java面试题(剑指offer):序列化二叉树
- 面试题-前序中序序列重建二叉树
- 剑指offer 面试题62 序列化和反序列化二叉树
- 《剑指Offer》学习笔记--面试题62:序列化二叉树
- 网络安全-使用HTTP动词篡改的认证旁路
- Java 8的新特性—终极版
- 一步一步解析集合框架ArrayList源码(4)
- boolean equal(Object o1,Object o2)
- h.264编码中level是什么含义,值的大小决定了什么?
- 面试题62:序列化二叉树
- 字节(byte)、二进制、字节流、字符流相关概念分析
- hdu 1847(Good Luck in CET-4 Everybody!——巴什博弈)
- fingerprintjs 的使用与说明
- Android自定义view01-ScrollView嵌套GridView
- 单表 多表 树形表 一对多 springmvc spring mybatis SSM 后台框架
- 史上最全github使用方法:github入门到精通
- Android静态安全检测 -> 主机名弱校验
- JSF导航