A30886.【算法】Gold King的二叉树遍历1
入门
官方
通过率：0%
时间限制：1.00s
内存限制：128MB
题目描述
Gold King听说二叉树很神奇，是数据结构里重量级知识的存在。面对它的强大气场，Gold King的气息被无限压迫，直到某一天，Gold King在处理两个递归函数同时调用的时候，发现递归的执行流程和二叉树遍历是一样样的，于是Gold King对二叉树的遍历起了兴趣。
Gold King最喜欢二叉树里的二叉搜索树（BST）。它是这样的二叉树：
1.所有非叶子结点至多拥有两个儿子（Left和Right）；
2.所有结点存储一个关键字数据；
3.非叶子结点的关键字数据小于该结点的左指针指向的子树，大于该
输入格式
第一行输入一个整数n，表示有n个数。
第二行输入n个整数ai，表示对应n个数据（题目保证ai各不相同）。
输出格式
第一行输出对应二叉搜索树的先序遍历结果
第二行输出中序遍历结果
第三行输出后序遍历结果
输入输出样例
输入#1
样例1输入： 7 23 13 10 30 54 46 77 样例2输出： 16 534 119 945 867 914 147 696 925 744 236 136 983 478 31 127 249
输出#1
样例1输出： 23 13 10 30 54 46 77 10 13 23 30 46 54 77 10 13 46 77 54 30 23 样例2输出： 534 119 31 147 136 127 236 478 249 945 867 696 744 914 925 983 31 119 127 136 147 236 249 478 534 696 744 867 914 925 945 983 31 127 136 249 478 236 147 119 744 696 925 914 867 983 945 534
说明/提示
3 <=n <=100
1 <=ai <=1000