Tree前序反序列化

题目：

序列化：已知树如果当前节点不是空，则打印“值！”

如果为空，则打印“#！”

反序列化：1!2!#!#!3!#!#!

然后构建成树

比如树

                                                     1

                               2                                          3

            null                          null    null                                 null

则前序 序列化为 1!2!#!#!3!#!#!

代码：

package com.sangfor.tree;


public class Node {
	public int value;
	public Node left;
	public Node right;
	public Node(int value) {
		this.value = value;
	}
}

package com.sangfor.tree;

import java.util.LinkedList;
import java.util.Queue;

public class TreeToString {
    public static void main(String[] args) {
    	String s = "";
		Node node1 = new Node(1);