leetcode|297SerializeandDeserializeBinaryTree leetcode|算法

题意：序列化是一个过程，将数据结构或者对象转化成位串，以便存进文件、缓冲区或者通过网络传输到对端再进行重构。
设计算法实现二叉树的序列化和降序列化，对算法无性能要求，仅需保证二叉树能被序列化成字符串，同时字符串能被降序列为二叉树。
【leetcode|297SerializeandDeserializeBinaryTree】声明：不要使用类的成员、全局、静态的变量去存储状态，因为序列化和非序列化都是针对对象的，是无状态的。
思路：类似BFS，数据结构队列，处理父节点时就需要处理孩子节点，否则无法建立父子之间的链接。

// Encodes a tree to a single string. public String serialize(TreeNode root) { //BFS if(root == null) return ""; StringBuilder strBuilder = new StringBuilder(); Deque tree = new LinkedList<>(); tree.add(root); strBuilder.append(root.val + " "); //分隔符：“ ” TreeNode node; while(!tree.isEmpty()){ node = tree.removeFirst(); solChild(node, strBuilder, tree); //孩子成对出现 } return strBuilder.toString(); }private void solChild(TreeNode node, StringBuilder strBuilder, Deque tree) { if(node.left != null){ strBuilder.append(node.left.val + " "); tree.add(node.left); }else { strBuilder.append("* "); }if(node.right != null){ strBuilder.append(node.right.val + " "); tree.add(node.right); }else { strBuilder.append("* "); } } // Decodes your encoded data to tree. public TreeNode deserialize(String data) { if(data.equals("")) return null; String[] strTokens = data.split(" "); Deque tree = new LinkedList<>(); TreeNode root = new TreeNode(Integer.parseInt(strTokens[0])); tree.add(root); int index = 1, ret; while(!tree.isEmpty()){ TreeNode node = tree.removeFirst(); ret = revChild(node, strTokens, index, tree); index = ret; } return root; }//node:父节点 ---> strTokens[i] private int revChild(TreeNode node, String[] strTokens, int index, Deque tree) { if(strTokens[index].equals("*")){//null 左孩子 node.left = null; } else{ node.left = new TreeNode(Integer.parseInt(strTokens[index])); tree.add(node.left); //add reference } index++; if(strTokens[index].equals("*")){//null 右孩子 node.right = null; } else{ node.right = new TreeNode(Integer.parseInt(strTokens[index])); tree.add(node.right); } index++; return index; //下一个要处理的串 }

leetcode|297SerializeandDeserializeBinaryTree

推荐阅读

perl 数据分析 python

为什么众多女明星中只有赵丽颖能成为你女神？

抖音资料不合法是怎么回事抖音资料不合法解决办法

面团放了五六天还能吃吗

go语言桌面端开发 go语言windows界面库

汽车前支架多少钱一对换个减震器需要多少钱

hbase多个过滤器，hbase filter

无症状感染者|1传102！养生讲师确诊，吉林超级传播链再延长，官方介入！

瓦拉淘，哪位好心人告诉我小红书和瓦拉淘的奥尔滨健康水是真的吗

腊月二十五是几月几日农历腊月廿五对应阳历

西门子冰箱开机显示报警常见故障,以及处理方式？

3530

从长颈鹿身上学点什么？长颈鹿的特点

刷牙牙龈出血要警惕三种病刷牙牙龈出血是什么原因

女人60岁以上还打扮自己,你怎么看？

急性肾功能衰竭的家庭急救护理

筋膜枪孕妇可以用来按摩背部吗

哗哗贷是真的吗？哗哗贷可信靠谱吗？

齐天大圣名号齐大圣名字打分99分

柠檬能和枸杞一起泡水喝吗