实现一个高效的算法，用于序列化和反序列化**二叉搜索树**（BST）。
你需要设计一种方法将 BST 编码为字符串，并能根据该字符串重建原始树结构。

**要求：**
- 不得使用系统内置的序列化和反序列化函数。
- 时间复杂度应为 O(n)，其中 n 为树节点数量。
- 空间复杂度应为 O(h)，h 为树的高度。
- 序列化结果应尽可能紧凑。

**接口定义如下：**

```csharp
public class Codec
{
public string serialize(TreeNode root) { ... }

public TreeNode deserialize(string data) { ... }
}
```

**补充说明：**
- `TreeNode` 定义如下：
```csharp
public class TreeNode
{
public int val;
public TreeNode left;
public TreeNode right;
public TreeNode(int x) { val = x; }
}
```