449. 序列化和反序列化二叉搜索树

🌲序列化与反序列化二叉搜索树：题目解析与高效实现

📌 题目描述

给定一棵二叉搜索树（BST），我们需要设计一套算法来**序列化（serialize）和反序列化（deserialize）**这棵树。

• 序列化是指将树结构转为字符串，使其可以存储到文件或通过网络传输。
• 反序列化是指将该字符串还原为原始树结构。

要求：

• 结果字符串应尽可能紧凑。
• 可自行定义序列化/反序列化的具体规则，但必须保证树结构能完整且唯一还原。

🧠 解题分析

由于是 二叉搜索树（BST），我们可以利用它的关键性质来进行优化：

✅ BST 的特点：

• 左子树中所有节点值 < 根节点
• 右子树中所有节点值 > 根节点
• 不允许重复元素（假设）

✅ 为什么选择前序遍历（Preorder）？

前序遍历的顺序为：根 -> 左 -> 右。这使得我们：

• 在序列化中容易记录根节点先于子树。