首页 / 算法 / 二叉树的序列化和反序列化
二叉树的序列化和反序列化
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了二叉树的序列化和反序列化,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含2440字,纯文字阅读大概需要4分钟。
内容图文
import java.util.LinkedList;
import java.util.Queue;
/**
* 序列化和反序列化二叉树
* 先序、中序、后序
* 按层
*/
public class SerializeAndReconstructTree {
/**
* 先序序列化
*
* @param head 头结点
* @return 序列化结果
*/
public Queue<String> preSerialize(Node head) {
Queue<String> queue = new LinkedList<>();
pres(head, queue);
return queue;
}
private void pres(Node head, Queue<String> queue) {
if (head == null) {
queue.add(null);
} else {
queue.add(String.valueOf(head.value));
pres(head.left, queue);
pres(head.right, queue);
}
}
/**
* 先序反序列化
*
* @param queue 序列化队列
* @return 二叉树
*/
public Node buildByPreQueue(Queue<String> queue) {
if (queue == null || queue.isEmpty()) {
return null;
}
return preb(queue);
}
private Node preb(Queue<String> queue) {
String value = queue.poll();
if (value == null) {
return null;
}
Node head = new Node(Integer.parseInt(value));
head.left = preb(queue);
head.right = preb(queue);
return head;
}
/**
* 按层序列化
*/
public Queue<String> levelSerialize(Node head) {
Queue<String> result = new LinkedList<>();
if (head == null) {
result.add(null);
return result;
}
result.add(String.valueOf(head.value));
Queue<Node> queue = new LinkedList<>();
queue.add(head);
while (!queue.isEmpty()) {
Node node = queue.poll();
if (node.left != null) {
result.add(String.valueOf(node.left.value));
queue.add(node.left);
} else {
result.add(null);
}
if (node.right != null) {
result.add(String.valueOf(node.right.value));
queue.add(node.right);
} else {
result.add(null);
}
}
return result;
}
/**
* 按层反序列化
*/
public Node levelBuild(Queue<String> levelList) {
if (levelList == null || levelList.isEmpty()) {
return null;
}
Node head = generateNode(levelList.poll());
Queue<Node> queue = new LinkedList<>();
if (head != null) {
queue.add(head);
}
Node node = null;
while (!queue.isEmpty()) {
node = queue.poll();
node.left = generateNode(levelList.poll());
if (node.left != null) {
queue.add(node.left);
}
node.right = generateNode(levelList.poll());
if (node.right != null) {
queue.add(node.right);
}
}
return head;
}
private Node generateNode(String value) {
if (value == null) {
return null;
}
return new Node(Integer.parseInt(value));
}
/**
* 二叉树结构
*/
public class Node {
public int value;
public Node left;
public Node right;
public Node(int value) {
this.value = value;
}
}
}
/* 如有意见或建议,欢迎评论区留言;如发现代码有误,欢迎批评指正 */
原文:https://www.cnblogs.com/laydown/p/12865662.html
内容总结
以上是互联网集市为您收集整理的二叉树的序列化和反序列化全部内容,希望文章能够帮你解决二叉树的序列化和反序列化所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。
来源:【匿名】