序列化二叉树-剑指Offer

标签：

序列化二叉树

题目描述

请实现两个函数，分别用来序列化和反序列化二叉树

思路

1. 序列化就按先序遍历，遇到空指针也要存下来，递归调用，StringBuilder
2. 反序列化是同样的递归调用，不过要考虑参数的传递，生成的TreeNode要返回
3. 注意：对Sting[]的遍历，每次递归都要往后遍历一个字符，如果将这个位置信息point通过参数传入的话，就会造成函数无法正常遍历String[]，此时，我们可以将位置信息设置为类的成员变量，每次递归时都要递增，这样既可满足条件

代码

/*
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
    String Serialize(TreeNode root) {
        StringBuilder sb = new StringBuilder();
        mySer(sb, root);
        return sb.toString();
	}
	public void mySer(StringBuilder sb, TreeNode root) {
		if (root == null) {
			sb.append("$,");
			return;
		}
		sb.append(String.valueOf(root.val));
		sb.append(",");
		mySer(sb, root.left);
		mySer(sb, root.right);
		return;
	}
	int point = -1;
	TreeNode Deserialize(String str) {
		String[] strArr = str.split(",");
		if (strArr[0].equals("$")) {
			return null;
		}
		TreeNode root = myDeser(strArr);
		return root;
		
	}
	public TreeNode myDeser(String[] str) {
		point++;
		if (point == str.length) {
			return null;
		}
		if (!str[point].equals("$")) {
			TreeNode node = new TreeNode(Integer.parseInt(str[point]));
			node.left = myDeser(str);
			node.right = myDeser(str);
			return node;
		} else {
			return null;
		}
	}
}

序列化二叉树-剑指Offer

标签：

原文地址：http://www.cnblogs.com/rosending/p/5721944.html