4112:公约树

时间限制:2 S   /  内存限制:65536 KB
AC:58   /  Submit:131
问题描述

自定义一棵公约树,它或是一棵空树,或是具有以下性质的二叉树:

对于任意一个节点,若它拥有左孩子,则左孩子与它互质;若它拥有右孩子,则右孩子与它不互质;它的左右子树也分别是公约树。

在向一颗公约树添加元素时,如果该树为空,则新建一个值等于该元素的节点。

如果该树不为空,则需要将这个元素与根节点进行比较,如果互质,则将该元素添加至其左子树,否则将该元素添加至其右子树。

现在给你一个序列,请你按照给定顺序添加元素,最后输出这棵树的中序遍历结果。

输入描述

第一行是一个正整数 n 表示序列的长度。(1 ≤ n ≤ 100)

接下来 n 个不超过 109 的正整数表示序列每个元素的大小。

输出描述

在一行中输出这棵树的中序遍历结果,每两个元素之间用空格隔开,最后一个元素后面没有空格。

样例输入复制样例

6

6 5 2 1 3 4

样例输出

1 5 6 3 2 4

提示说明


相关

2023天梯赛校内选拔赛

题单#17(树和图的存储与遍历)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1