剑指offer系列35----序列化二叉树

【题目】

* 请实现两个函数，分别用来序列化和反序列化二叉树
* 1
/ \
2 3
/\ /\
4 5 6 7
*
* 序列化的结果是1,2,#,#,3,4,#,7,#,#,5,#,#,。
* 而反序列化的结果则是输出一棵二叉树。

 package com.exe7.offer;

 /**
  * 请实现两个函数，分别用来序列化和反序列化二叉树
  * 1
   / \
  2    3
  /\    /\
 4  5   6  7
  *
  * 序列化的结果是1,2,#,#,3,4,#,7,#,#,5,#,#,。
  * 而反序列化的结果则是输出一棵二叉树。
  * @author WGS
  *
  */
 public class SerializeBiTree {
     static class TreeNode{
         int val=0;
         TreeNode left=null;
         TreeNode right=null;
         TreeNode next=null;
         public TreeNode(int val){
             this.val=val;
         }
     }

     //序列化  前序
     public String serialize(TreeNode pRoot){

         StringBuilder sb=new StringBuilder();
         if(pRoot==null){
             sb.append("#,");
             return sb.toString();
         }
         sb.append(pRoot.val+",");
         sb.append(serialize(pRoot.left));
         sb.append(serialize(pRoot.right));
         return sb.toString();

     }
     //反序列化 相当于创建二叉树的过程
     int p=-1;
     public TreeNode deSerialize(String strIn){
         p++;
         if(p>strIn.length())
             return null;
         String[] strArr=strIn.split(",");
         TreeNode node=null;
         if(!strArr[p].equals("#")){
             node=new TreeNode(Integer.valueOf(strArr[p]));
             node.left=deSerialize(strIn);
             node.right=deSerialize(strIn);
         }
         return node;

     }
     public void preOrder(TreeNode node){
         if(node==null) return;
         System.out.print(node.val+"  ");
         preOrder(node.left);
         preOrder(node.right);
     }
     public static void main(String[] args) {
         SerializeBiTree s=new SerializeBiTree();

         //反序列化
         String strIn=("1,2,#,#,3,4,#,7,#,#,5,#,#,");
         TreeNode tempNode=s.deSerialize(strIn);
         s.preOrder(tempNode);//前序遍历

         System.out.println("------------------------");
         //序列化  结果： 1,2,4,#,#,5,#,#,3,6,#,#,7,#,#,
 /*
            1
           / \
          2    3
         /\    /\
        4  5   6  7
  * */
         TreeNode root=new TreeNode(1);
         TreeNode node1=new TreeNode(2);
         TreeNode node2=new TreeNode(3);
         TreeNode node3=new TreeNode(4);
         TreeNode node4=new TreeNode(5);
         TreeNode node5=new TreeNode(6);
         TreeNode node6=new TreeNode(7);
         root.left=node1;//
         root.right=node2;//
         node1.left=node3;//
         node1.right=node4;//
         node2.left=node5;//
         node2.right=node6;//

         String str=s.serialize(root);
         System.out.println(str);
     }

 }