文章目錄

• 題目描述
• 思路 && 代碼
• • • 二刷

題目描述

• 這道題涉及到不少 String、StringBuilder、Integer的轉換、處理。
  

思路 && 代碼

• 序列化：迭代進行一個層序遍歷，逐個加入結果字符串中。
• 反序列化：根據序列化得到的結果字符串，同樣是借助隊列，進行層序遍歷來構造出二叉樹。
• 總的來說，是需要多敲幾遍的題（String等類的用法）

/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/ public class Codec {// 知識點：String、StringBuilder、parseInt的處理// Encodes a tree to a single string.public String serialize(TreeNode root) {if(root == null) {return "[]";}StringBuilder res = new StringBuilder("[");Queue<TreeNode> queue = new LinkedList<>();queue.add(root);// 層序遍歷 BFS(迭代) while(!queue.isEmpty()) {TreeNode temp = queue.poll();if(temp != null) {// 當前值加入 res，子結點加入 queueres.append(temp.val).append(",");queue.add(temp.left);queue.add(temp.right);}// 空結點 情況else {res.append("null,");}}// 刪除末尾的','res.delete(res.length() - 1, res.length());res.append("]");return res.toString();}// Decodes your encoded data to tree.public TreeNode deserialize(String data) {if(data.equals("[]")) {return null;}// 1. initString[] vals = data.substring(1, data.length() - 1).split(",");TreeNode root = new TreeNode(Integer.parseInt(vals[0]));Queue<TreeNode> queue = new LinkedList<>();queue.add(root);// 2. deserializefor(int i = 1; !queue.isEmpty(); i += 2) {TreeNode temp = queue.poll();// 左結點判斷if(!vals[i].equals("null")) {temp.left = new TreeNode(Integer.parseInt(vals[i]));queue.add(temp.left);}// 右結點判斷if(!vals[i + 1].equals("null")) {temp.right = new TreeNode(Integer.parseInt(vals[i + 1]));queue.add(temp.right);}}return root;} }// Your Codec object will be instantiated and called as such: // Codec codec = new Codec(); // codec.deserialize(codec.serialize(root));

二刷

• 序列化格式：逗號’,'作為分割符，“null” 作為空節點。按照層序遍歷序列化
• 注意：序列化、反序列都需要隊列輔助

public class Codec {public String serialize(TreeNode root) {if(root == null) {return "";}StringBuilder sb = new StringBuilder();LinkedList<TreeNode> queue = new LinkedList<>();queue.add(root);while(!queue.isEmpty()) {TreeNode temp = queue.poll();if(temp == null) {sb.append("null,");}else {sb.append(temp.val).append(',');queue.add(temp.left);queue.add(temp.right);}}return sb.toString();}public TreeNode deserialize(String data) {if(data.length() == 0) {return null;}String[] vals = data.split(",");TreeNode root = new TreeNode(Integer.parseInt(vals[0]));LinkedList<TreeNode> queue = new LinkedList<>(); // 還是需要輔助隊列queue.add(root);for(int i = 1; i < vals.length; i += 2) {TreeNode temp = queue.poll();if(!vals[i].equals("null")) {temp.left = new TreeNode(Integer.parseInt(vals[i]));queue.add(temp.left);}if(!vals[i + 1].equals("null")) {temp.right = new TreeNode(Integer.parseInt(vals[i + 1]));queue.add(temp.right);}}return root;} }

總結

以上是生活随笔為你收集整理的【LeetCode笔记】剑指Offer 37. 序列化二叉树（Java、二叉树、序列化、BFS、队列）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。