标签:node 序列化 TreeNode 37 二叉树 sb null data 节点
请实现两个函数,分别用来序列化和反序列化二叉树。
剑指 Offer 37. 序列化二叉树 - 力扣(LeetCode) (leetcode-cn.com)
//序列化:利用队列先进先出的特点存储结点,
//如果取出的当前节点不是null,就把它的值添加到结果字符串,并把左右子节点(不管是否为null)加入队列;如果当前节点为null,就把“null”加入结果字符串
//反序列化:同样利用队列先进先出的特点存储已经构建好的节点
//先构建根节点加入队列,然后每次从队列取出一个节点,从字符串中取两个值,构建出当前节点的左右节点,将不为null的左右节点加入队列
public class Codec {
// Encodes a tree to a single string.
public String serialize(TreeNode root) {
if(root == null){
return null;
}
StringBuilder sb = new StringBuilder();
sb.append("[");
LinkedList<TreeNode> temp = new LinkedList();
TreeNode node = null;
temp.add(root);
while(temp.size() != 0){
node = temp.removeFirst();
if(node == null){
sb.append("null,");
}else{
sb.append(node.val);
sb.append(",");
temp.add(node.left);
temp.add(node.right);
}
}
sb.delete(sb.length() - 1, sb.length());
sb.append("]");
return sb.toString();
}
// Decodes your encoded data to tree.
public TreeNode deserialize(String data) {
if(data == null){
return null;
}
data = data.substring(1,data.length() - 1);
String[] s = data.split(",");
TreeNode root = new TreeNode(Integer.valueOf(s[0]));
LinkedList<TreeNode> list = new LinkedList<>();
list.add(root);
for(int i = 1; i < s.length; i += 2){
TreeNode node = list.removeFirst();
if(s[i].equals("null")){
node.left = null;
}else{
TreeNode left = new TreeNode(Integer.valueOf(s[i]));
node.left = left;
list.addLast(left);
}
if(s[i + 1].equals("null")){
node.right = null;
}else {
TreeNode right = new TreeNode(Integer.valueOf(s[i + 1]));
node.right = right;
list.addLast(right);
}
}
return root;
}
}
标签:node,序列化,TreeNode,37,二叉树,sb,null,data,节点 来源: https://blog.csdn.net/weixin_45798182/article/details/117518537
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。