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