保存二叉搜索树到文件中

问题：

设计一个算法，将一棵二叉搜索树（Binary Search Tree，BST）保存到文件中，需要能够从文件中恢复原来的二叉搜索树。注意算法的时空复杂度。

思路：

二叉树遍历算法有先序遍历、中序遍历、后序遍历算法等。但是它们中间只有一种遍历算法符合题目条件，用于保存BST到文件中并从文件中恢复原来的BST。

假定我们要保存的BST如下：

    _ 30_
    /    \   
  20     40
 /      / \
10    35  50

1）中序遍历

如果我们对该BST进行中序遍历，可以得到10 20 30 35