代码拉取完成,页面将自动刷新
package zuo.chapter3;
import java.util.LinkedList;
import java.util.Queue;
/**
* @author keboom
* @date 2021/5/6
*/
public class SerialTree {
/**
* 通过先序遍历来序列化
* @param head
* @return
*/
public String serialByPre(TreeNode head) {
if (head == null) {
return "#!";
}
String res = head.value + "!";
res += serialByPre(head.left);
res += serialByPre(head.right);
return res;
}
/**
* 先序遍历反序列化
* @param preStr
* @return
*/
public TreeNode reconByPreString(String preStr) {
String[] values = preStr.split("!");
LinkedList<String> queue = new LinkedList<>();
for (int i = 0; i < values.length; i++) {
queue.offer(values[i]);
}
return reconPreOrder(queue);
}
/**
* 正好模拟了先序遍历的过程
* @param queue
* @return
*/
private TreeNode reconPreOrder(Queue<String> queue) {
String value = queue.poll();
if (value.equals("#")) {
return null;
}
TreeNode head = new TreeNode(Integer.valueOf(value));
head.left = reconPreOrder(queue);
head.right = reconPreOrder(queue);
return head;
}
/**
* 层序遍历来序列化
* @param head
* @return
*/
public String serialByLevel(TreeNode head) {
if (head == null) {
return "#!";
}
String res = head.value + "!";
Queue<TreeNode> queue = new LinkedList<>();
queue.offer(head);
while (!queue.isEmpty()) {
head = queue.poll();
if (head.left != null) {
res += head.left.value + "!";
queue.offer(head.left);
} else {
res += "#!";
}
if (head.right != null) {
res += head.right.value + "!";
queue.offer(head.right);
} else {
res += "#!";
}
}
return res;
}
/**
* 反序列化--层遍历
* @param levelStr
* @return
*/
public TreeNode reconByLevelString(String levelStr) {
String[] values = levelStr.split("!");
int index = 0;
TreeNode head = generateNodeByString(values[index++]);
Queue<TreeNode> queue = new LinkedList<>();
if (head != null) {
queue.offer(head);
}
TreeNode treeNode = null;
while (!queue.isEmpty()) {
treeNode = queue.poll();
treeNode.left = generateNodeByString(values[index++]);
treeNode.right = generateNodeByString(values[index++]);
if (treeNode.left != null) {
queue.offer(treeNode.left);
}
if (treeNode.right != null) {
queue.offer(treeNode.right);
}
}
return head;
}
private TreeNode generateNodeByString(String val) {
if ("#".equals(val)) {
return null;
}
return new TreeNode(Integer.parseInt(val));
}
}
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。