/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
public class Codec {
// Encodes a tree to a single string.
public String serialize(TreeNode root) {
if (root == null) {
return "[]";
}
StringBuffer sb = new StringBuffer("[");
Queue<TreeNode> queue = new LinkedList<TreeNode>();
queue.offer(root);
while (!queue.isEmpty()) {
TreeNode cur = queue.poll();
if (cur != null) {
sb.append(cur.val + ",");
queue.offer(cur.left);
queue.offer(cur.right);
} else {
sb.append("null,");
}
}
sb.deleteCharAt(sb.length() - 1);
sb.append("]");
return sb.toString();
}
// Decodes your encoded data to tree.
public TreeNode deserialize(String data) {
if (data.equals("[]")) {
return null;
}
String[] vals = data.substring(1, data.length() - 1).split(",");
TreeNode root = new TreeNode(Integer.parseInt(vals[0]));
Queue<TreeNode> queue = new LinkedList<TreeNode>();
queue.offer(root);
int i = 1;
while (!queue.isEmpty()) {
TreeNode cur = queue.poll();
if (!vals[i].equals("null")) {
cur.left = new TreeNode(Integer.parseInt(vals[i]));
queue.offer(cur.left);
}
i++;
if (!vals[i].equals("null")) {
cur.right = new TreeNode(Integer.parseInt(vals[i]));
queue.offer(cur.right);
}
i++;
}
return root;
}
}
// Your Codec object will be instantiated and called as such:
// Codec codec = new Codec();
// codec.deserialize(codec.serialize(root));
剑指offer-3.8-37
最新推荐文章于 2022-03-28 21:06:45 发布