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

推荐阅读

收获的前奏——二十四节气之小满

cf训练赛20190730

分娩是什么意思啊

老板锁屏APP邀请码怎么找？老板锁屏具体操作流程

怅然吟式微什么意思？怅然吟式微出处

真诚待人的名言警句英语真诚待人的名言警句

尼康70-300VR 尼康70-300vr内部

熟鸡蛋不剥壳能放几天

脚部滋养需要什么护肤品

微信一笔画完13-8怎么过微信一笔画完13-8画法路线推荐

你们能用“来吧,让你亲一下”这句话,写出一段悲伤的情节吗？

立夏过了种西瓜不结瓜吗西瓜立夏能种吗

湖南邵东有什么好玩的地方

redis存不同数据库

冰箱通电能响，但是就是不工作了是什么原因,请注意这些问题

青春永驻是什么意思青春永驻的意思

目前最有效的生发药

会计证不换的话会过期吗

安卓帐号登录限制设备怎么办,微信设备注册号已达上限怎么办?

江苏最新独生子女费发放新规 2022-2023年江苏独生子女补贴有多少？