題目描述
請實現兩個函數，分別用來序列化和反序列化二叉樹
二叉樹的序列化是指：把一棵二叉樹按照某種遍歷方式的結果以某種格式保存為字符串，從而使得內存中建立起來的二叉樹可以持久保存。序列化可以基於先序、中序、后序、層序的二叉樹遍歷方式來進行修改，序列化的結果是一個字符串，序列化時通過 某種符號表示空節點（#），以 ！ 表示一個結點值的結束（value!）。
二叉樹的反序列化是指：根據某種遍歷順序得到的序列化字符串結果str，重構二叉樹。
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 builder = new StringBuilder();
pre(root, builder);
return builder.toString();
}
public void pre(TreeNode node, StringBuilder builder) {
if(node == null) {
builder.append("#!");
}
else {
builder.append(node.val + "!");
pre(node.left, builder);
pre(node.right, builder);
}
}
int index = -1;
TreeNode Deserialize(String str) {
String[] arr = str.split("!");
TreeNode node = null;
index++;
if(!arr[index].equals("#")) {
node = new TreeNode(Integer.valueOf(arr[index]));
node.left = Deserialize(str);
node.right = Deserialize(str);
}
return node;
}
}