A4362 | $【算法】Gold King的二叉树遍历1$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

Gold King听说二叉树很神奇，是数据结构里重量级知识的存在。面对它的强大气场，Gold King的气息被无限压迫，直到某一天，Gold King在处理两个递归函数同时调用的时候，发现递归的执行流程和二叉树遍历是一样样的，于是Gold King对二叉树的遍历起了兴趣。 Gold King最喜欢二叉树里的二叉搜索树（BST）。它是这样的二叉树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字数据； 3.非叶子结点的关键字数据大于该结点的左指针指向的子树，小于该结点的右指针指向的子树

输入格式

第一行输入一个整数 n ，表示有 n 个数。 第二行输入 n 个整数 $a_i$，表示对应 n 个数据（题目保证 $a_i$ 各不相同）。

输出格式

第一行输出对应二叉搜索树的先序遍历结果 第二行输出中序遍历结果 第三行输出后序遍历结果

输入输出样例

输入 #1

7
23 13 10 30 54 46 77

输出 #1

23 13 10 30 54 46 77
10 13 23 30 46 54 77
10 13 46 77 54 30 23

输入 #2

16
534 119 945 867 914 147 696 925 744 236 136 983 478 31 127 249

输出 #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

C++ 编辑器

输入

输出

A4362 | 【算法】Gold King的二叉树遍历1

题目描述

输入格式

输出格式

输入输出样例

A4362 | $【算法】Gold King的二叉树遍历1$