本题目构造一棵二叉检索树。要求读入n个整数,以0结束。最后输出这棵树的先序序列

二叉搜索树（Binary Search Tree）是一种数据结构，其中每个节点最多有两个子节点，左子节点的值小于父节点，右子节点的值大于父节点。我们可以通过读入n个整数构造一棵二叉搜索树，然后输出这棵树的先序序列。

首先，我们需要定义一个树节点的结构，包括节点值、左子节点和右子节点。然后我们读入n个整数并构造二叉搜索树，以0结束输入。

构造树的过程为：
1. 读入第一个整数作为根节点，创建一个树节点。
2. 读入下一个整数，与根节点比较大小，如果小于根节点则将其作为左子节点，如果大于根节点则将其作为右子节点，如果子节点已存在则继续向下比较大小直至找到空位置插入。
3. 重复第2步直至读入0为止。

构造完毕后，我们可以通过先序遍历（根-左-右）的方式输出二叉搜索树的先序序列。先输出根节点的值，然后递归输出左子树和右子树的先序序列。

最后，将先序序列输出即可得到这棵树的先序序列。

总结：我们可以通过读入n个整数构造一棵二叉搜索树，并通过先序遍历输出这棵树的先序序列。