package com.niuke;
import org.junit.Test;
/**
* Created by admin on 2018/3/11.
* 请实现两个函数,分别用来序列化和反序列化二叉树
*
算法思想:根据前序遍历规则完成序列化与反序列化。所谓序列化指的是遍历二叉树为字符串;
所谓反序列化指的是依据字符串重新构造成二叉树。依据前序遍历序列来序列化二叉树,
因为前序遍历序列是从根结点开始的。当在遍历二叉树时碰到Null指针时,
这些Null指针被序列化为一个特殊的字符“#”。另外,结点之间的数值用逗号隔开。
*/
public class SerializeAndDeserialize {
String Serialize(TreeNode root) {
StringBuffer sb=new StringBuffer();
if(root==null) {
//到达叶子节点出递归
sb.append(