题目描述
请实现两个函数,分别用来序列化和反序列化二叉树
例如:二叉树8,6,5,7,10,9,10,11
序列化:(采用前序遍历方式)8,6,5,%%7,%%10,9,%%11,%%
反序列化:就是把之前序列化的结果再转化回去。即转化为一个树。
解析:其中代码用,分隔主要是为了防止有两位数或多位数的情况。
我的代码:
序列化1:
char* Serialize(TreeNode *root) { if(root == NULL) { char* ch = new char[2]; ch[0] = '%'; ch[1] = '