题目描述

这道题涉及到不少 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、队列）相关推荐

【LeetCode】剑指 Offer 37. 序列化二叉树
[LeetCode]剑指 Offer 37. 序列化二叉树文章目录 [LeetCode]剑指 Offer 37. 序列化二叉树 package offer;import java.util.Link ...
【leetcode】剑指 Offer学习计划（java版本含注释）（上）
目录前言第一天(栈与队列) 剑指 Offer 09. 用两个栈实现队列(简单) 剑指 Offer 30. 包含min函数的栈(简单) 第二天(链表) 剑指 Offer 06. 从尾到头打印链表(简 ...
【LeetCode】剑指 Offer 34. 二叉树中和为某一值的路径
[LeetCode]剑指 Offer 34. 二叉树中和为某一值的路径文章目录 [LeetCode]剑指 Offer 34. 二叉树中和为某一值的路径 package offer;import ja ...
【LeetCode】剑指 Offer 32 - III. 从上到下打印二叉树 III
[LeetCode]剑指 Offer 32 - III. 从上到下打印二叉树 III 文章目录 [LeetCode]剑指 Offer 32 - III. 从上到下打印二叉树 III package o ...
【LeetCode】剑指 Offer 07. 重建二叉树
[LeetCode]剑指 Offer 07. 重建二叉树文章目录 [LeetCode]剑指 Offer 07. 重建二叉树 package offer;import java.util.ArrayD ...
【LeetCode】剑指 Offer 32 - II. 从上到下打印二叉树 II
[LeetCode]剑指 Offer 32 - II. 从上到下打印二叉树 II 文章目录 [LeetCode]剑指 Offer 32 - II. 从上到下打印二叉树 II 一.层序遍历 BFS 一. ...
【LeetCode】剑指 Offer 28. 对称的二叉树
[LeetCode]剑指 Offer 28. 对称的二叉树文章目录 [LeetCode]剑指 Offer 28. 对称的二叉树一.递归一.递归对称二叉树定义:对于书中任意两个对称结点 L 和 ...
【LeetCode】剑指 Offer 68 - II. 二叉树的最近公共祖先
[LeetCode]剑指 Offer 68 - II. 二叉树的最近公共祖先文章目录 [LeetCode]剑指 Offer 68 - II. 二叉树的最近公共祖先一.DFS 一.DFS 祖先的定义 ...
【LeetCode】剑指 Offer 27. 二叉树的镜像
[LeetCode]剑指 Offer 27. 二叉树的镜像文章目录 [LeetCode]剑指 Offer 27. 二叉树的镜像一.递归法二.辅助栈(或队列) 一.递归法根据二叉树镜像的定义,考 ...
【LeetCode】剑指 Offer 55 - I. 二叉树的深度
[LeetCode]剑指 Offer 55 - I. 二叉树的深度文章目录 [LeetCode]剑指 Offer 55 - I. 二叉树的深度一.后序遍历(DFS) 二.层序遍历一.后序遍历(D ...

【LeetCode笔记】剑指Offer 37. 序列化二叉树（Java、二叉树、序列化、BFS、队列）

文章目录

题目描述

思路 && 代码

二刷

【LeetCode笔记】剑指Offer 37. 序列化二叉树（Java、二叉树、序列化、BFS、队列）相关推荐

最新文章

热门文章