汉扬编程 C语言入门 C/C++编程笔记:序列化二叉树(牛客试题),内含源码解析

C/C++编程笔记:序列化二叉树(牛客试题),内含源码解析

C/C++编程笔记:序列化二叉树(牛客试题),内含源码解析

C/C++编程笔记:序列化二叉树(牛客试题),内含源码解析

题目描述请实现两个函数,分别用来序列化和反序列化二叉树

二叉树的序列化是指:把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串,从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改,序列化的结果是一个字符串,序列化时通过 某种符号表示空节点(#),以 ! 表示一个结点值的结束(value!)。

二叉树的反序列化是指:根据某种遍历顺序得到的序列化字符串结果str,重构二叉树。

思路思路的话,题目已经说的很直白了。有一点要注意,fun2的参数应该是指针引用类型或者是一个二级指针,用string挺好的,但牛客题目中只给了char *。

代码如下:

/*struct TreeNode {

int val;

struct TreeNode *left;

struct TreeNode *right;

TreeNode(int x) :

val(x), left(NULL), right(NULL) {

}

};*/class Solution {public:

vector vec;

voidfun1(TreeNode * root){

if(root==NULL)

vec.push_back(0xFFFFFFFF);

else{

vec.push_back(root->val);

fun1(root->left);

fun1(root->right);

}

}

char* Serialize(TreeNode *root) {

vec.clear();

fun1(root);

intsizes=vec.size();

int* rev=newint[sizes];

for(inti=0;i

rev[i]=vec[i];

return(char*)rev;

}

TreeNode * fun2(int* * nums){

if((**nums)==0xFFFFFFFF)

{

(*nums)++;

return NULL;

}

TreeNode * rev=newTreeNode(**nums);

(*nums)++;

rev->left=fun2(nums);

rev->right=fun2(nums);

return rev;

}

TreeNode* Deserialize(char*str) {

int* nums=(int*)str;

returnfun2(&nums);

}

};

希望对你有帮助;

——————

学习C/C++编程知识,想要在程序员生涯内有更高的成就的话,最最重要的是尽可能的提升自己的编程能力,并且,与其想着怎么去提升,不如从现在开始动手动脑,如果对于C/C++感兴趣的话,可以关注+私信小编【编程交流】有一些视频希望可以帮助到你,学习不怕从零开始,就怕从不开始。

超简单!非递归实现二叉树的创建,用C语言告诉你~

改写邻域第三篇:超简单!非递归实现二叉树的创建,用C语言告诉你~最近整理了一下数据结构试验,有些值得记录之处想跟大家分享一下~

C/C++编程笔记:序列化二叉树(牛客试题),内含源码解析

小青蛙,呱呱呱~~~

C/C++编程笔记:序列化二叉树(牛客试题),内含源码解析

C/C++编程笔记:序列化二叉树(牛客试题),内含源码解析

递归创建二叉树

C/C++编程笔记:序列化二叉树(牛客试题),内含源码解析

此处省略,算法编程简单,但效率低,还容易导致堆栈溢出。

C/C++编程笔记:序列化二叉树(牛客试题),内含源码解析

非递归创建二叉树

C/C++编程笔记:序列化二叉树(牛客试题),内含源码解析

思想:先创建根节点,并用节点变量(p)记录以及计数变量(count)赋值为0,当再次输入数据时,用count%2==0判断是左节点还是右节点。(具体见下图)

函数以及变量声明

步骤:循环(判断输入数据是否为“#”,若是则退出)——> 创建节点空间 ——> 如果输入“@”,则将节点空间赋值为NULL,else初始化节点空间(如果节点为根节点则不入队)——> 节点为根节点则用根节点变量及节点变量记录根节点,否则判断count%2==0来给根节点连接左右子节点(如果根节点连接了右子节点,则出队)——> 继续输入数据,计数加一——>输入“#”退出,给出提示,函数返回根节点。

本文来自网络,不代表汉扬编程立场,转载请注明出处:http://www.hyzlch.com/cjia/6911.html

C++语言编写维数组将其元素倒放例程(指针学习与运用)

二叉树编程 先序建立 中序遍历

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注

返回顶部