题解链接

LeetCode 199. 二叉树的右视图

题目描述

给定一棵二叉树的根节点 $root$。

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

输入描述

输入一行若干个元素，表示二叉树的层序遍历结果。

相邻两个元素之间用一个空格隔开。

其中，整数表示节点值，$null$ 表示空节点。

如果输入为空行，表示二叉树为空。

输出描述

输出二叉树的右视图结果。

按照从上到下的顺序输出从右侧能看到的节点值。

相邻两个整数之间用一个空格隔开。

如果二叉树为空，则输出空行。

样例 $1$

输入

1 2 3 null 5 null 4

输出

1 3 4

样例解释

从右侧观察该二叉树，依次可以看到节点 $1$、节点 $3$ 和节点 $4$。

样例 $2$

输入

1 2 3 4 null null null 5

输出

1 3 4 5

样例 $3$

输入

1 null 3

输出

1 3

数据范围

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

$-100 <= Node.val <= 100$