剑指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;//2
        root.right=node2;//3
        node1.left=node3;//4
        node1.right=node4;//5
        node2.left=node5;//6
        node2.right=node6;//7
        
        String str=s.serialize(root);
        System.out.println(str);
    }

}