[剑指offer] 61. 序列化二叉树

题目描述

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

题目很差，没有测试样例。默认是先序遍历序列化。

class Solution
{public:vector<int> vec;void Ser(TreeNode *pNode){if (!pNode)vec.push_back(0x12345);else{vec.push_back(pNode->val);Ser(pNode->left);Ser(pNode->right);}}TreeNode *Des(int *&p){if (*p == 0x12345){p++;return NULL;}TreeNode *res = new TreeNode(*p);p++;res->left = Des(p);res->right = Des(p);return res;}char *Serialize(TreeNode *root){vec.clear();Ser(root);int *res = new int[vec.size()];for (int i = 0; i < vec.size(); i++)res[i] = vec[i];return (char *)res;}TreeNode *Deserialize(char *str){int *p = (int *)str;return Des(p);}
};

转载于:https://www.cnblogs.com/ruoh3kou/p/10251956.html

[剑指offer] 61. 序列化二叉树相关推荐

【LeetCode】剑指 Offer 37. 序列化二叉树
[LeetCode]剑指 Offer 37. 序列化二叉树文章目录 [LeetCode]剑指 Offer 37. 序列化二叉树 package offer;import java.util.Link ...
《剑指offer》-- 序列化二叉树、二叉搜索树的第k个节点、数据流中的中位数、滑动窗口的最大值
一.序列化二叉树: 1.题目: 请实现两个函数,分别用来序列化和反序列化二叉树. 2.解题思路: (1)根据前序遍历规则完成序列化与反序列化.所谓序列化指的是遍历二叉树为字符串:所谓反序列化指的是依据 ...
剑指 Offer 37. 序列化二叉树
题目序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据. 请设计一个算法来实 ...
剑指offe——61序列化二叉树（Python）
[题目]请实现两个函数,分别用来序列化和反序列化二叉树二叉树的序列化是指:把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串,从而使得内存中建立起来的二叉树可以持久保存.序列化可以基于先序.中 ...
《剑指offer》序列化二叉树
题目:请实现两个函数,分别用来序列化和反序列化二叉树解析:首先存储二叉树的先序遍历,遇到null就添加"#," 否则添加"值,".构件二叉树的时候也是用先序遍 ...
【LeetCode笔记】剑指Offer 37. 序列化二叉树（Java、二叉树、序列化、BFS、队列）
文章目录题目描述思路 && 代码二刷题目描述这道题涉及到不少 String.StringBuilder.Integer的转换.处理. 思路 && 代码序列化 ...
【LeetCode】剑指 Offer 07. 重建二叉树
[LeetCode]剑指 Offer 07. 重建二叉树文章目录 [LeetCode]剑指 Offer 07. 重建二叉树 package offer;import java.util.ArrayD ...
【LeetCode】剑指 Offer 68 - II. 二叉树的最近公共祖先
[LeetCode]剑指 Offer 68 - II. 二叉树的最近公共祖先文章目录 [LeetCode]剑指 Offer 68 - II. 二叉树的最近公共祖先一.DFS 一.DFS 祖先的定义 ...
【LeetCode】剑指 Offer 55 - I. 二叉树的深度
[LeetCode]剑指 Offer 55 - I. 二叉树的深度文章目录 [LeetCode]剑指 Offer 55 - I. 二叉树的深度一.后序遍历(DFS) 二.层序遍历一.后序遍历(D ...

[剑指offer] 61. 序列化二叉树

题目描述

[剑指offer] 61. 序列化二叉树相关推荐

最新文章

热门文章