← 返回题目
题库练习 二叉排序树
← 上一题 下一题 →

A71223 | 二叉排序树

来源编程题
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

从键盘读入 n 个不相同的整数，以每个整数作为结点的值，来创建一棵二叉排序树，假设读入的第 1 个点是这棵树的根结点。

请求出这棵二叉排序树中序和后续遍历的结果？

输入格式

共两行，第一行为整数 n ；

第二行为 n 个不重复的整数 a_i 。（0 < n < 10^5，1≤a_i≤10^5，本题中a_i为随机生成的数值）

输出格式

共两行，第一行为中序遍历的结果，第二行为后序遍历的结果，同一行的输出用空格隔开。

输入输出样例

输入 #1
8
23 45 12 6 7 89 13 47
输出 #1
6 7 12 13 23 45 47 89 
7 6 13 12 47 89 45 23
C++ 编辑器
输入
输出