LeetCode 297. 二叉树的序列化与反序列化（Java 代码）Hard

最新推荐文章于 2024-07-09 01:37:39 发布

「已注销」

最新推荐文章于 2024-07-09 01:37:39 发布

阅读量151

点赞数

分类专栏： LeetCode 文章标签：二叉树

本文链接：https://blog.csdn.net/m0_47671600/article/details/106235819

版权

LeetCode 专栏收录该内容

48 篇文章 0 订阅

订阅专栏

该博客详细介绍了如何使用层次遍历方法来解决LeetCode上的297题——二叉树的序列化与反序列化问题。博主分享了Java代码实现，并提到此题具有一定难度，建议参考相关链接辅助理解。

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

题目

在这里插入图片描述
题目链接:https://leetcode-cn.com/problems/serialize-and-deserialize-binary-tree/

思路

使用层次遍历序列化和反序列化

代码

没有加注释，这道题挺麻烦的。

给个连接参考参考：【10584 二叉树怎样序列化才能重建】

public class Codec {

    public String serialize(TreeNode root) {
        StringBuilder sb = new StringBuilder("");
        if(root == null) return sb.toString();
        Queue<TreeNode> queue = new LinkedList<TreeNode>();
        queue.offer(root);
        while(!queue.isEmpty()){
            int size = queue.size();
            while(size-- > 0){
                root = queue.poll();
                if(root != null){
                    sb.append(root.val+" ");
                    queue.offer(root.left);
                    queue.offer(root.right);
                }else{
                    sb.append(root+" ");
                }
            }
        }
        return sb.toString();
    }

    public TreeNode deserialize(String data) {
        if(data.length() == 0) return null;
        String[] trees = (data.trim()).split(" ");
        Queue<TreeNode> queue = new LinkedList<TreeNode>();
        int index = 0;
        TreeNode root = new TreeNode(Integer.valueOf(trees[index++]));
        queue.offer(root);
        int len = trees.length;
        while (!queue.isEmpty()) {
			int size = queue.size();
			while (size-- > 0) {
				if(index == len) {
					queue.clear();
					break;
				}
				TreeNode node = queue.poll();
				if(node == null) {
					continue;
				}
				node.left = trees[index].equals("null")?null:new TreeNode(Integer.valueOf(trees[index])); 
				index++;
				queue.offer(node.left);

				node.right = trees[index].equals("null")?null:new TreeNode(Integer.valueOf(trees[index]));
				index++;
				queue.offer(node.right);
			}
		}
        
        return root;
    }
}