已知一个个数为12的数据元素序列为{Dec,Feb,Nov,Oct,June,Sept,Aug,Apr,May, July,Jan,Mar},要求:\n\n（1）按各数据元素的顺序（字母大小顺序）构造一棵二叉排序数，并中序打印排序结果。

首先，我们需要将给定的月份序列按照字典序从小到大排列，因为二叉排序树（Binary Search Tree，BST）通常会根据节点值的大小进行递归插入，构建过程如下：

1. 将第一个元素"Dec"作为根节点，因为它是最小的元素。
2. 接下来找到第二个最小的元素"Feb"，将其插入到"Dec"的左子树。
3. 依此类推，对于每个新元素，如果它小于当前根节点，就插入到左子树；如果大于当前根节点，插入到右子树。
4. 对于已存在的非叶子节点，继续此过程直到所有元素都插入完毕。

以下是按照这个步骤构建的二叉排序树并中序打印的结果：

          Dec
        /      \
       Feb     Mar
      / \     / \
     Nov  June July
    / \   / \  
   Oct April May
         \
          Aug
           \
            Sept

中序遍历（In-order traversal），按照左子树 -> 根节点 -> 右子树的顺序，会得到以下的有序序列：

1. Dec
2. Feb
3. Apr
4. June
5. July
6. Aug
7. Jan
8. Mar
9. May
10. Nov
11. Oct
12. Sept