4112：公约树
时间限制：2 S / 内存限制：65536 KB
AC：56 / Submit：125
| 问题描述 |
|---|
自定义一棵公约树，它或是一棵空树，或是具有以下性质的二叉树： 对于任意一个节点，若它拥有左孩子，则左孩子与它互质；若它拥有右孩子，则右孩子与它不互质；它的左右子树也分别是公约树。 在向一颗公约树添加元素时，如果该树为空，则新建一个值等于该元素的节点。 如果该树不为空，则需要将这个元素与根节点进行比较，如果互质，则将该元素添加至其左子树，否则将该元素添加至其右子树。 现在给你一个序列，请你按照给定顺序添加元素，最后输出这棵树的中序遍历结果。 |
| 输入描述 |
第一行是一个正整数 n 表示序列的长度。（1 ≤ n ≤ 100） 接下来 n 个不超过 109 的正整数表示序列每个元素的大小。 |
| 输出描述 |
在一行中输出这棵树的中序遍历结果，每两个元素之间用空格隔开，最后一个元素后面没有空格。 |
| 样例输入复制样例 |
6 6 5 2 1 3 4 |
| 样例输出 |
1 5 6 3 2 4 |
| 提示说明 |
|
| 相关 |
