【基础算法】二叉树的先序序列化与反序列化

最新推荐文章于 2024-03-31 09:37:05 发布

huiyudaoyi

最新推荐文章于 2024-03-31 09:37:05 发布

阅读量375

点赞数

分类专栏：算法学习

本文链接：https://blog.csdn.net/huiyudaoyi/article/details/80572814

版权

本文介绍了如何实现二叉树的先序序列化和反序列化。在序列化过程中，使用空节点的特殊标记 '#' 追加到字符串末尾；在反序列化时，通过 '!' 分割字符串并根据先序遍历重建二叉树。此外，还提及了按层遍历的序列化方法。

摘要由CSDN通过智能技术生成

二叉树序列化：

1，假设序列化结果为str，初始时str为空

2，先序遍历遇到空节点，在str末尾加上#！

3，如果遇到不为空的节点，假设节点为3，在str末尾加上3！

二叉树反序列化：

1，以！为分隔符

2，按先序遍历组成二叉树

package test;

import java.util.LinkedList;
import java.util.Queue;

public class Serialization {
    private static class BinaryNode{
        int val;
        BinaryNode left;
        BinaryNode right;

        public BinaryNode(){}
        public BinaryNode(int val){
            this.val = val;
        }
    }
//    先序方式序列化
    public static String binaryToString(BinaryNode head){
        StringBuilder stringBuilder = new StringBuilder();
        if(head == n