3327: 【入门】二叉排序树
Memory Limit:128 MB
Time Limit:1.000 S
Submit数:3
Solved数:3
Description
从键盘读入n个整数(0<n<105),以每个整数作为结点的值,来创建一棵二叉排序树,假设读入的第1个点是这棵树的根结点。
请求出这棵二叉排序树中序和后续遍历的结果?
Input描述
共两行,第一行为整数n,第二行为n个整数。
Output描述
共两行,第一行为中序遍历,第二行为后序遍历。
Sample Input Copy
8 23 45 12 6 7 89 13 47
Sample Output Copy
6 7 12 13 23 45 47 89 7 6 13 12 47 89 45 23
Source/Category
⋮