java二叉树的序列化_二叉树的序列化与反序列化（代码实现和思路）

今天要给大家分享的是关于二叉树的序列化与反序列化问题。请实现两个函数，分别用来序列化和反序列化二叉树，包含了具体的代码实现和思路。

二叉树的序列化：将一棵二叉树根据某一种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树能够长久保存。

序列化能够基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过某种符号表示空节点(#)，以 !

代表着一个结点值的结束(value!)。

二叉树的反序列化：依据某种遍历顺序得到的序列化字符串结果str，重构二叉树。

思路1：//采用层序遍历，不需要将转化为完全二叉树的简单方法

public class Solution

{

String Serialize(TreeNode root)

{

StringBuilder sb = new StringBuilder();

Queue  queue = new LinkedList  ();

if (root != null)

queue.add(root);

while (!queue.isEmpty())

{

TreeNode node = queue.poll();

if (node != null)

{

queue.offer(node.left);

queue.offer(node.right);

sb.append(node.val + ",");

}

else

{

sb.append("#" + ",");

}

}

if (sb.length() != 0)

sb.deleteCharAt(sb.length() - 1);

return sb.toString();

}

TreeNode Deserialize(String str)

{

TreeNode head = null;

if (str == null || str.length() == 0)

return head;

String[] nodes = str.split(",");

TreeNode[] treeNodes = new Tr