剑指offer——面试题62：序列化二叉树

Solution1:

参考网址：https://www.nowcoder.com/profile/6475323/codeBookDetail?submissionId=19293787
书上的思路。理解记忆~

/*1. 对于序列化：使用前序遍历，递归的将二叉树的值转化为字符，并且在每次二叉树的结点
不为空时，在转化val所得的字符之后添加一个' ， '作为分割。对于空节点则以 '#' 代替。2. 对于反序列化：按照前序顺序，递归的使用字符串中的字符创建一个二叉树(特别注意：
在递归时，递归函数的参数一定要是char ** ，这样才能保证每次递归后指向字符串的指针会
随着递归的进行而移动！！！)
*/
/*
struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;TreeNode(int x) :val(x), left(NULL), right(NULL) {}
};
*/
class Solution {public:char* Serialize(TreeNode *root) { //序列化接口函数if (root == NULL)return NULL;string str;my_serialize(root, str);//字符串转char *char *ret = new char[str.length() + 1];for (int i = 0; i < str.length(); i++)ret[i] = str[i];ret[str.length()] = '\0';return ret;}void my_serialize(TreeNode *root, string &str) {if (root == NULL) {str += '#';//用#代表nullreturn;//返回上一层} else {string r = to_string(root->val);//值转字符串str += r;//字符串拼接str += ',';//数字后用，进行节点分隔my_serialize(root->left, str);my_serialize(root->right, str);}}TreeNode* Deserialize(char *str) {if (str == NULL)return NULL;TreeNode *res = deserialize(&str);return res;}TreeNode *deserialize(char **str) {if (**str == '#') { //空的时候返回++(*str);return NULL;}int num = 0;while (**str != '\0' && **str != ',') {num = num * 10 + ((**str) - '0'); //求出每个节点的值++(*str);}TreeNode *root = new TreeNode(num);if (**str == '\0')return root;else(*str)++;//跨过','root->left = deserialize(str);root->right = deserialize(str);return root;}};

【重点】剑指offer——面试题62：序列化二叉树相关推荐

【重点】剑指offer——面试题25：二叉树中和为某一值的路径
剑指offer--面试题25:二叉树中和为某一值的路径参考网址:https://www.nowcoder.com/profile/5488508/codeBookDetail?submissionI ...
剑指offer——面试题58：二叉树的下一个结点
剑指offer--面试题58:二叉树的下一个结点这个题要认真分析一下... Solution1: 自己想出来的破算法 /* struct TreeLinkNode {int val;struct T ...
剑指offer——面试题39：二叉树的深度
剑指offer--面试题39:二叉树的深度 20180906整理 Solution1: 再本题中树的定义:若二叉树只有一个根节点,则此二叉树的深度为1. 迭代法,哈哈哈 /* struct TreeN ...
【递归】剑指offer——面试题19：二叉树的镜像
剑指offer--面试题19:二叉树的镜像 Solution1: 递归解法,牢记! 根结点为空的情况容易漏,注意! /* struct TreeNode {int val;struct TreeNod ...
剑指offer面试题6 重建二叉树（java）
注:(1)java中树的构建 (2)构建子树时可以直接利用Arrays.copyOfRange(preorder, from, to),这个方法是左开右闭的 1 package com.xsf.Sor ...
[剑指offer]面试题19：二叉树的镜像
面试题19:二叉树的镜像题目:请完成一个函数,输入一个二叉树,该函数输出它的镜像. 二叉树结点的定义如下: struct BinaryTreeNode {int value;BinaryTreeNo ...
《剑指Offer》37：序列化二叉树
题目请实现两个函数,分别用来序列化和反序列化二叉树. 分析我们清楚可以通过前序遍历序列和中序遍历序列创造出一棵二叉树.因此,我们可以先把一棵二叉树序列化成一个前序遍历序列和一个中序遍历序列,然后在 ...
剑指offer（61）序列化二叉树
题目描述请实现两个函数,分别用来序列化和反序列化二叉树题目分析首先拿到题目时候,我先想到的是什么是序列化二叉树?序列化主要就是在前后端交互时候需要转换下,毕竟网络传输的是流式数据(二进制或者文本 ...
剑指Offer - 面试题62. 圆圈中最后剩下的数字（约瑟夫环递推公式）
1. 题目 0,1,-,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字.求出这个圆圈里剩下的最后一个数字. 例如,0.1.2.3.4这5个数字组成一个圆圈,从数字0开始每次 ...

【重点】剑指offer——面试题62：序列化二叉树

剑指offer——面试题62：序列化二叉树

Solution1:

【重点】剑指offer——面试题62：序列化二叉树相关推荐

最新文章

热门文章