剑指offer 面试题37：序列化二叉树 c++_别说话写代码的博客-程序员宝宝_c++ 面试序列化

技术标签： # 剑指offer刷题c++/python 剑指offer 数据结构/算法/刷题面试题37 序列化二叉树反序列化二叉树

题目：请实现两个函数，分别用来序列化和反序列化二叉树。

思路：用dfs的思想，用前序遍历来序列化和反序列化二叉树

参考思路：https://blog.csdn.net/u011475210/article/details/78889876

（1）用vector，不用考虑逗号操作

（2）用string

（3）用stringstream，代码更加简洁

基于vector代码如下

/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};
*/
class Solution {
public:
    vector<int> buf;
    void dfs1(TreeNode *root)
    {
        if(root == nullptr)
        {
            buf.push_back(0xFFFFFFFF);
            return ;
        }
        buf.push_back(root->val);
        dfs1(root->left);
        dfs1(root->right);
    }
    TreeNode *dfs2(int* &n)
    {
        if(*n==0xFFFFFFFF)
        {
            n++;
            return nullptr;
        }
        TreeNode *p = new TreeNode(*n);
        n++;
        p->left = dfs2(n);
        p->right = dfs2(n);
        return p;
    }
    char* Serialize(TreeNode *root) {    
        dfs1(root);
        int bufSize = buf.size();
        int *res = new int[bufSize];
        for(int i = 0;i < bufSize; i++) res[i] = buf[i];
        return (char*)res;
    }
    TreeNode* Deserialize(char *str) {
        int *p = (int*) str;
        return dfs2(p);
    }
};

本文链接：https://blog.csdn.net/qq_21997625/article/details/84633245

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

linux exec ps,windows上通过Runtime.getRuntime().exec.()执行linuxshell脚本_weixin_39752215的博客-程序员宝宝

windows下通过Runtime.getRuntime().exec.()执行linuxshell脚本执行Runtime.getRuntime().exec("ps -ef|grep indexer");一直抛ERROR: Unsupported SysV option.于是便去就按照这个error信息去百度、google找答案，未果。。。看到网上相关问题解决方法(如下)，我尝试Runtime....

小白记录，以便回忆：C# Windows窗口控件应用——openFileDialog（打开文件控件应用）savefiledialog（保存文件控件应用）_柳岸残雨的博客-程序员宝宝

前言：实验室目前一个项目是用C#写的界面，读取inSQL、SQLserver数据库中的数据转存到MySQL。正在一步一步看代码。打开文件与保存文件控件使用新建添加控件：其中：“打开文件”“关闭文件“为：Button控件。“文件路径：”“（文件路径）”为label控件；空白区域为：textbox控件下面两个openFileDialog打开文件控件、savefiledialog保存文件控件直接上代码，都已经注释了：using System;using System.Collections

bootstrap table使用总结_PKyourself的博客-程序员宝宝_operateformatter(value, row, index) {中使用内置if判断

官网介绍：基于 Bootstrap 的 jQuery 表格插件，通过简单的设置，就可以拥有强大的单选、多选、排序、分页，以及编辑、导出、过滤（扩展）等等的功能。主要功能支持 Bootstrap 3 和 Bootstrap 2自适应界面固定表头非常丰富的配置参数直接通过标签使用显示/隐藏列显示/隐藏表头通过 AJAX 获取 JSON 格式的数据支持...

linux内存分析工具pmap_QZero_0的博客-程序员宝宝

pmap工具是linux的工具,能够查看进程用了多少内存,还能分析内存用在上面环节,对于一些长期占用内存居高不下的程序可以分析其行为,命令简单,信息简洁。

什么是SQL Server故障转移群集_culuo4781的博客-程序员宝宝

什么是故障转移群集？ (What is a failover cluster?) SQL Server故障转移群集由一组服务器组成，这些服务器以特殊方式运行启用群集的应用程序以最大程度地减少停机时间。故障转移是如果一个节点崩溃或变得不可用，而另一个节点接管并自动重新启动应用程序而无需人工干预的过程， SQL Server故障转移群集提供什么？ (What does SQL Server fa...

SpringCloud alibaba openFeign调用教程_克己723的博客-程序员宝宝

1.想要远程调用别的服务 1)pom文件中引入open-feign依赖 <dependency> <groupId>org.springframework.cloud</groupId> <artifactId>spring-cloud-starter-openfeign</artifactId> </dependency>2)先在一个微服务.