#Z01371. Interesting search tree

Interesting search tree

题目描述

将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值小,右子树键值大) 下面是一颗二叉搜索树:

想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。

输入格式

输入第一行给出一个不超过20的正整数N;第二行给出N个互不相同的正整数,其间以空格分隔。

输出格式

第一行输出右侧看到所有节点的值,两个节点之间空格分隔。

9
38 45 42 24 58 30 67 12 51
38 45 58 67