剑指Offer（61）：序列化二叉树

一、题目描述

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

---

二、解题思路

使用前序遍历来序列化和发序列化二叉树，结点为空则用#表示。

---

三、编程实现

public class Solution {
    String Serialize(TreeNode root) {
        if (root == null) {
            return "";
        }
        StringBuilder sb = new StringBuilder();
        serializeCore(root, sb);
        return sb.toString();
    }

    void serializeCore(TreeNode root, StringBuilder sb) {
        if (root == null) {
            sb.append("#,");
            return;
        }
        // 前序遍历序列化二叉树
        sb.append(root.val);
        sb.append(',');
        serializeCore(root.left, sb);
        serializeCore(root.right, sb);
    }

    int index = -1;

    TreeNode Deserialize(String str) {
        if (str.length() == 0) {
            return null;
        }
        // 按照逗号分割
        String[] strs = str.split(",");
        return deserializeCore(strs);
    }

    TreeNode deserializeCore(String[] strs) {
        index++;
        // 按照前序遍历顺序反序列化二叉树
        if (!strs[index].equals("#")) {
            TreeNode root = new TreeNode(0);
            root.val = Integer.parseInt(strs[index]);
            root.left = deserializeCore(strs);
            root.right = deserializeCore(strs);
            return root;
        }
        return null;
    }
}

---