序列化二叉树

序列化二叉树：最直观的想法是，使用层序遍历的方式进行存储，对于某个叶子节点的空节点进行存储，同时保证不递归存储空节点对应的子节点。序列化指的是将二叉树转换为字符串；反序列化指的是将字符串转换为二叉树。序列化可以使用层序遍历，如何保证不递归存储空节点的子节点呢？那就是队列中不存储空节点，遇到空节点时只对字符串进行相应的处理，正因如此，应该是入队时处理字符串而不是出队时处理字符串；同时由于数值可能位数不止一位，故需要使用间隔符来分割数值。反序列化可以先根据间隔符分割数值，然后将根节点压入队列，使用变量k标记数组元素下标，初始赋值为根节点的左孩子元素下标，即k=1，当数组不越界时，先从队列中弹出元素...