1433 - 二叉树的右视图

通过次数

7

提交次数

11

时间限制 : 1 秒
内存限制 : 128 MB

给定二叉树 ,想象自己站在它的右侧,按照从顶部到底部的顺序,输出从右侧所能看到的节点值。

[]

输入

第一行为整数n,表示节点数量

第二行为n个整数,表示节点,其中-101表示空节点,输入顺序为中左右

输出

按照从顶部到底部的顺序,输出从右侧所能看到的节点值。

样例

输入

7
1 2 3 -101 5 -101 4

输出

1 3 4

输入

3
1 -101 3

输出

1 3

提示

  • 二叉树的节点个数的范围是 [0,100]

  • -100 <= Node.val <= 100