那些网站可以做问答,中华建设网算什么级别网站,网站维护有多长时间,微信网站 教程题目
序列化是将一个数据结构或者对象转换为连续的比特位的操作#xff0c;进而可以将转换后的数据存储在一个文件或者内存中#xff0c;同时也可以通过网络传输到另一个计算机环境#xff0c;采取相反方式重构得到原数据。
请设计一个算法来实现二叉树的序列化与反序列化…题目
序列化是将一个数据结构或者对象转换为连续的比特位的操作进而可以将转换后的数据存储在一个文件或者内存中同时也可以通过网络传输到另一个计算机环境采取相反方式重构得到原数据。
请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。
提示: 输入输出格式与 LeetCode 目前使用的方式一致详情请参阅 LeetCode 序列化二叉树的格式。你并非必须采取这种方式你也可以采用其他的方法解决这个问题。
示例 1 输入root [1,2,3,null,null,4,5]
输出[1,2,3,null,null,4,5]示例 2
输入root []
输出[]示例 3
输入root [1]
输出[1]示例 4
输入root [1,2]
输出[1,2]提示
树中结点数在范围 [0, 10^4] 内-1000 Node.val 1000 解答
源代码
/*** 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) {return dfsSerialize(root, );}// Decodes your encoded data to tree.public TreeNode deserialize(String data) {String[] dataArray data.split(,);ListString dataList new ArrayList(Arrays.asList(dataArray));return dfsDeserialize(dataList);}public String dfsSerialize(TreeNode root, String str) {if (root null) {str none,;} else {str root.val ,;str dfsSerialize(root.left, str);str dfsSerialize(root.right, str);}return str;}public TreeNode dfsDeserialize(ListString dataList) {if (dataList.get(0).equals(none)) {dataList.remove(0);return null;}TreeNode root new TreeNode(Integer.parseInt(dataList.get(0)));dataList.remove(0);root.left dfsDeserialize(dataList);root.right dfsDeserialize(dataList);return root;}
}// Your Codec object will be instantiated and called as such:
// Codec ser new Codec();
// Codec deser new Codec();
// TreeNode ans deser.deserialize(ser.serialize(root));
总结
序列化也就是对原文件进行编码反序列化即解码。而对二叉树的序列化和反序列化重点在于对二叉树的结构进行编码解码。我们可以根据深度优先遍历中的先序遍历对二叉树进行序列化得到一个字符串里面是先序遍历得到的节点的值用 , 分开之后反序列化就是对这串字符串进行解码得到原来的二叉树。
