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