2193: 【入门】二叉排序树

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:3 通过:3

题目描述

从键盘读入n个整数(0<n<105),以每个整数作为结点的值,来创建一棵二叉排序树,假设读入的第1个点是这棵树的根结点。

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

输入格式

共两行,第一行为整数n,第二行为n个整数。

输出格式

共两行,第一行为中序遍历,第二行为后序遍历。

输入样例 复制

8
23 45 12 6 7 89 13 47

输出样例 复制

6 7 12 13 23 45 47 89 
7 6 13 12 47 89 45 23

分类标签