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

7-2 二叉查找树（Binary Search Tree，BST），也称二叉搜索树，是一种特殊的二叉树，它的每个节点包含一个键值和两个指向子节点的指针，左子树的所有节点的键值都小于该节点的键值，右子树的所有节点的键值都大于该节点的键值。构建BST通常从空开始，每次插入新元素时按照这个规则调整结构。

构建过程：
1. 初始化一个空的根节点。
2. 当有新的元素需要插入时，如果根节点为空，则直接将新元素作为根节点；否则，比较新元素的值与当前节点的值。
3. 如果新元素的值小于当前节点，就在当前节点的左子树递归地插入；反之，在右子树插入。
4. 这样就保证了每个节点的左子树始终是小于其值的元素集合，右子树是大于其值的元素集合。

序列化BST通常是将树转换成一个线性的数据结构，例如数组或字符串，以便存储或传输。一种常见的方法是前序遍历（Root -> Left -> Right）记录节点的路径。例如，对于树：

      5
     / \
    3   8
   / \   \
  2   4   9

序列化结果可能是 `[5,3,2,4,8,9]` 或者 `"5,3,2,4,8,9,"`，取决于是否包含终止符。