二叉树的序列化

最新推荐文章于 2024-09-21 14:48:47 发布

花园宝宝胡图图

最新推荐文章于 2024-09-21 14:48:47 发布

阅读量229

点赞数

分类专栏： leetcode 文章标签：算法 leetcode

本文链接：https://blog.csdn.net/weixin_58104242/article/details/122679615

版权

leetcode 专栏收录该内容

33 篇文章 0 订阅

订阅专栏

会递归遍历二叉树就会序列化。

package TreeTest;

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

/**
 * @ProjectName: zxh0125
 * @Package: TreeTest
 * @ClassName: SerializeTree
 * @Author: zxh
 * @Description: 序列化二叉树
 * @Date: 2022/1/24 12:09
 * @Version: 1.0
 */
/*
* 前中后序序列号就只是换一下位置！
* */
public class SerializeTree {

    public static Queue<String> preSerial(TreeNode head) {
        Queue<String> ans = new LinkedList<>();
        pres(head, ans);
        return ans;
    }

    public static void pres(TreeNode head, Queue<String> ans) {
        if (head == null) {
            return;
        }
        ans.add(head.val + "");
        pres(head.left, ans);
        pres(head.right, ans);
    }

    public static TreeNode buildByPreQueue(Queue<String> ans) {
        if (ans == null || ans.size() == 0) {
            return null;
        }
        return preb(ans);
    }

    public static TreeNode preb(Queue<String> ans){
        String value = ans.poll();
        if(value == null){
            return null;
        }
        TreeNode head = new TreeNode(Integer.parseInt(value));
        head.left = preb(ans);
        head.right = preb(ans);
        return head;
    }

}