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