7-2 二叉查找树的构建及序列化PTA

7-2 二叉查找树（Binary Search Tree, BST）的构建通常涉及以下几个步骤：

**构建过程：**
1. **初始化**：如果你从空开始，创建一个新的根节点。
2. **插入元素**：对于给定的序列，从根节点开始遍历，如果当前节点为空，则将新元素作为新的根节点；否则，比较新元素值与当前节点值的大小关系，如果是较小的值则向左子节点递归，反之向右子节点递归，直到找到合适的位置插入元素。
3. **保持性质**：每次插入后，确保满足BST的特性：左子树的所有节点都小于根节点，右子树的所有节点都大于根节点。

**序列化过程（Serialization）：**
在二叉查找树的序列化中，通常会将每个节点表示为一个字符串，包含节点值和其子节点的引用。一种常见的方法是使用前序遍历（Root-Left-Right），按照“值-左子树-右子树”的顺序生成序列。例如，假设有这样的树结构：

   5
 / \
3   8
 \     \
  2   9

序列化后的结果可能是：“5,3,2,null,8,null,9”。

**相关问题--:**
1. 二叉查找树如何保证搜索效率？
2. 序列化过程中为什么要使用前序遍历？
3. 如何在反序列化时重构原来的二叉查找树？