JZ37 序列化二叉树

序列化二叉树
1. 问题描述2. 样例说明3. 解法一：先序遍历算法思想代码时间空间复杂度分析
4. 解法二：层次遍历算法思想代码时间空间复杂度分析

1. 问题描述

2. 样例说明

3. 解法一：先序遍历
算法思想
使用先序遍历的方式序列化二叉树，用#表示空，!标志一个结点值的结束。当遇到非空节点时取出其值的字符串表示，再在后面加个!标示着结尾，以便我们反序列化时确定节点的值。先用string存储得到的字符序列，再转换为题目要求的char*字符串；在反序列化时使用引用的下标实时指向当前待处理的位置。
代码
/*
struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
TreeNode(int x) :
val(x), le

JZ37 序列化二叉树最先出现在Python成神之路。