牛客网-剑指office-序列化二叉树

**题目:**请实现两个函数,分别用来序列化和反序列化二叉树
**思路:**首先要理解序列化和反序列化的意思。
序列化:二叉树被记录成文件的过程叫作二叉树的序列化
反序列化: 通过文件内容重建原来的二叉树过程叫做二叉树反序列化

前序遍历二叉树,将结果存入vector向量中,当遇到节点Wie空的时候,加入特殊符号‘#’,并且退出递归。然后进行类型转换。

然后进行反序列化,先进行类型转换,然后递归构造二叉树的节点。

/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};
*/
class Solution {
public:
	vector v;
	void DFS(TreeNode* root)
	{
		if (root == nullptr)
		{
			v.push_back('#');
		}
		else
		{
			v.push_back(root->val);
			DFS(root->left);
			DFS(root->right);
		}
	}
	char* Serialize(TreeNode *root) {
		v.clear();
		DFS(root);
		int size = v.size();
		int * num = new int[size];
		for (int i = 0; i < size; ++i)
			num[i] = v[i];
		return (char*)num;
	}
	TreeNode* retree(int *&p)
	{
		if (*p == '#')
		{
			++p;
			return nullptr;
		}
		TreeNode* root = new TreeNode(*p);
		++p;
		root->left = retree(p);
		root->right = retree(p);
		return root;
	}
	TreeNode* Deserialize(char *str) {
		int *p = (int *)str;
		return retree(p);
	}
};

你可能感兴趣的:(牛客网-剑指office-序列化二叉树)