【剑指Offer】【树】序列化二叉树
题目:请实现两个函数,分别用来序列化和反序列化二叉树
二叉树的序列化是指:把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串,从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改,序列化的结果是一个字符串,序列化时通过 某种符号表示空节点(#),以 ! 表示一个结点值的结束(value!)。
二叉树的反序列化是指:根据某种遍历顺序得到的序列化字符串结果str,重构二叉树。
二叉树的反序列化是指:根据某种遍历顺序得到的序列化字符串结果str,重构二叉树。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 | /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public : //序列化 void do_Serialize(TreeNode *root, string &s) { if (root == nullptr ) { s += '#' ; s += ',' ; return ; } //std::to_string() 数值转换字符串 s += to_string(root->val); s += ',' ; do_Serialize(root->left,s); do_Serialize(root->right,s); } char * Serialize(TreeNode *root) { if (root == nullptr ) { return nullptr ; } string str = "" ; do_Serialize(root,str); //返回值是char * char *ret = new char [str.length() + 1]; //'\0' strcpy (ret, str.c_str()); return ret; } //反序列化 TreeNode* do_Deserialize(string &s) { if (s.empty()) { return nullptr ; } if (s[0] == '#' ) { s = s.substr(2); //从s中去掉#, return nullptr ; } TreeNode *ret = new TreeNode(stoi(s)); s = s.substr(s.find_first_of( ',' ) + 1); ret->left = do_Deserialize(s); ret->right = do_Deserialize(s); return ret; } TreeNode* Deserialize( char *str) { if (str == nullptr ) { return nullptr ; } string s(str); return do_Deserialize(s); } }; |

【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· [.NET]调用本地 Deepseek 模型
· 一个费力不讨好的项目,让我损失了近一半的绩效!
· .NET Core 托管堆内存泄露/CPU异常的常见思路
· PostgreSQL 和 SQL Server 在统计信息维护中的关键差异
· C++代码改造为UTF-8编码问题的总结
· CSnakes vs Python.NET:高效嵌入与灵活互通的跨语言方案对比
· 【.NET】调用本地 Deepseek 模型
· Plotly.NET 一个为 .NET 打造的强大开源交互式图表库
· 上周热点回顾(2.17-2.23)
· 如何使用 Uni-app 实现视频聊天(源码,支持安卓、iOS)