二叉树的序列化与反序列化

/*
题目思路：
1. 序列化：使用先序遍历将二叉树转化为字符串，利用Stream的功能化简代码。
2. 反序列化：使用Stream和递归还原二叉树。
*/
 
import java.util.*;
import java.util.stream.*;
 
public class Codec {
 
    // 序列化二叉树为字符串
    public String serialize(TreeNode root) {
        if (root == null) return "null";
        return Stream.of(root.val, serialize(root.left), serialize(root.right))
                .map(String::valueOf)
                .collect(Collectors.joining(","));
    }
 
    // 反序列化字符串为二叉树
    public TreeNode deserialize(String data) {
        Queue<String> queue = new LinkedList<>(Arrays.asList(data.split(",")));
        return buildTree(queue);
    }
 
    // 辅助方法：递归构建二叉树
    private TreeNode buildTree(Queue<String> queue) {
        String val = queue.poll();
        if (val.equals("null")) return null;
        TreeNode node = new TreeNode(Integer.parseInt(val));
        node.left = buildTree(queue);
        node.right = buildTree(queue);
        return node;
    }
}