1433 - 二叉树的右视图
Time Limit : 1 秒
Memory Limit : 128 MB
给定二叉树 ,想象自己站在它的右侧,按照从顶部到底部的顺序,输出从右侧所能看到的节点值。
[]
Input
第一行为整数n,表示节点数量
第二行为n个整数,表示节点,其中-101
表示空节点,输入顺序为中左右
Output
按照从顶部到底部的顺序,输出从右侧所能看到的节点值。
Examples
Input
7 1 2 3 -101 5 -101 4
Output
1 3 4
Input
3 1 -101 3
Output
1 3
Hint
二叉树的节点个数的范围是
[0,100]
-100 <= Node.val <= 100