题目描述

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

题目思路

在剑指offer中是采用的流的形式进行编写，这里将二叉树序列化为字符串，反序列化的时候将字符串反序列化为二叉树。序列化的时候用了 C++中现成的string数据结构，就不用担心空间容量的问题了。

题目代码

#include <iostream>
#include <string>
#include <fstream>
#include <vector>
#include <queue>
#include "TreeNode.h"
using namespace std;
/*题目描述
请实现2个函数，分别用来序列化和反序列化二叉树。*/
class SolutionSerialize
{
public:char* Serialize(TreeNode *root) {if (root == nullptr)return nullptr;string *result = new string();SerializeCore(root, *result);return (char*)(*result).data();}void SerializeCore(TreeNode *root, string &result) {if (root == nullptr)result.append("$,");else{result.append(to_string(root->val).data()).append(",");SerializeCore(root->left, result);SerializeCore(root->right, result);}}TreeNode* Deserialize(char *str) {if (str == nullptr)return nullptr;TreeNode* root = nullptr;DeserializeCore(&str, &root);return root;}void DeserializeCore(char** str,TreeNode** root){char* begin = *str;char* sperator = strchr(begin, ',');if (sperator == nullptr)return;int len = sperator - begin;char val[20] = { 0 };strncpy(val, begin, len);*str = sperator + 1;//str指针往后移动if (val[0] == '$')*root = nullptr;else{*root = new TreeNode(atoi(val));DeserializeCore(str, &(*root)->left);DeserializeCore(str, &(*root)->right);}}//分行打印void PrintFromTopToBottom2(TreeNode* root) {//vector<int> result;if (root == nullptr)return;// result;queue<TreeNode*> data;data.push(root);int toBePrinted = 1;int nextLevel = 0;while (!data.empty()){TreeNode* node = data.front();data.pop();toBePrinted--;//result.push_back(node->val);cout << node->val << " ";if (node->left != nullptr){data.push(node->left);nextLevel++;}if (node->right != nullptr){data.push(node->right);nextLevel++;}if (toBePrinted == 0){toBePrinted = nextLevel;nextLevel = 0;cout << endl;}}return;// result;}
};int main(int argc, char *argv[])
{/*52       8
1     3   6     9*/SolutionSerialize solution;TreeNode t1(5);TreeNode t2(2); t1.left = &t2;TreeNode t3(8); t1.right = &t3;TreeNode t4(1); t2.left = &t4;TreeNode t5(3); t2.right = &t5;TreeNode t6(6); t3.left = &t6;TreeNode t7(9); t3.right = &t7;char* result = solution.Serialize(&t1);cout << result << endl;TreeNode *pRoot = solution.Deserialize(result);solution.PrintFromTopToBottom2(pRoot);return 0;
}

测试验证

C/C++面试题—序列化二叉树相关推荐

【重点】剑指offer——面试题62：序列化二叉树
剑指offer--面试题62:序列化二叉树 Solution1: 参考网址:https://www.nowcoder.com/profile/6475323/codeBookDetail?submis ...
剑指offer：面试题37. 序列化二叉树
题目:序列化二叉树请实现两个函数,分别用来序列化和反序列化二叉树. 示例: 你可以将以下二叉树: 1 / \ 2 3 / \ 4 5 序列化为 "[1 ...
《剑指offer》-- 序列化二叉树、二叉搜索树的第k个节点、数据流中的中位数、滑动窗口的最大值
一.序列化二叉树: 1.题目: 请实现两个函数,分别用来序列化和反序列化二叉树. 2.解题思路: (1)根据前序遍历规则完成序列化与反序列化.所谓序列化指的是遍历二叉树为字符串:所谓反序列化指的是依据 ...
[二叉树]序列化二叉树 (剑指offer61)
题目描述请实现两个函数,分别用来序列化和反序列化二叉树. 解题思路序列化二叉树:把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串.需要注意的是,序列化二叉树的过程中,如果遇到空节点,需要以 ...
剑指 Offer 37. 序列化二叉树
题目序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据. 请设计一个算法来实 ...
《剑指Offer》37：序列化二叉树
题目请实现两个函数,分别用来序列化和反序列化二叉树. 分析我们清楚可以通过前序遍历序列和中序遍历序列创造出一棵二叉树.因此,我们可以先把一棵二叉树序列化成一个前序遍历序列和一个中序遍历序列,然后在 ...
【LeetCode】剑指 Offer 37. 序列化二叉树
[LeetCode]剑指 Offer 37. 序列化二叉树文章目录 [LeetCode]剑指 Offer 37. 序列化二叉树 package offer;import java.util.Link ...
剑指offer（61）序列化二叉树
题目描述请实现两个函数,分别用来序列化和反序列化二叉树题目分析首先拿到题目时候,我先想到的是什么是序列化二叉树?序列化主要就是在前后端交互时候需要转换下,毕竟网络传输的是流式数据(二进制或者文本 ...
35-剑指 Offer 37. 序列化二叉树
题目请实现两个函数,分别用来序列化和反序列化二叉树. 你需要设计一个算法来实现二叉树的序列化与反序列化.这里不限定你的序列 / 反序列化算法执行逻辑,你只需要保证一个二叉树可以被序列化为一个字符串并 ...

C/C++面试题—序列化二叉树

题目描述

题目思路

题目代码

测试验证

C/C++面试题—序列化二叉树相关推荐

最新文章

热门文章