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);
     
    
  
 

文章来源: chenyu.blog.csdn.net，作者：chen.yu，版权归原作者所有，如需转载，请联系作者。

原文链接：chenyu.blog.csdn.net/article/details/52191909