#Z01371. Interesting search tree
Interesting search tree
题目描述
将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值小,右子树键值大) 下面是一颗二叉搜索树:
想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。
输入格式
输入第一行给出一个不超过20的正整数N;第二行给出N个互不相同的正整数,其间以空格分隔。
输出格式
第一行输出右侧看到所有节点的值,两个节点之间空格分隔。
9
38 45 42 24 58 30 67 12 51
38 45 58 67
豫公网安备41072702000346号