DS7-2 先序遍历二叉排序树
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
第一行输入正整数n，第二行输入n个整数（代表关键字）a1,a2,…,an。n<1000。根据这个整数序列，创建二叉排序树。然后输出先序遍历序列。
测试案例：
输入：
5
5 9 7 1 3
输出：
5 1 3 9 7
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
第一行输入正整数n，第二行输入n个整数（代表关键字）a1,a2,…,an。n<1000。根据这个整数序列，创建二叉排序树。然后输出先序遍历序列。
测试案例：
输入：
5
5 9 7 1 3
输出：
5 1 3 9 7
