LeetCode 199. 二叉树的右视图

题目描述

给定一棵二叉树的层序遍历序列。

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

其中，层序遍历序列中的整数表示节点值，null 表示空节点。

如果 n = 0，表示二叉树为空。

输入描述

第一行输入一个整数 n，表示二叉树层序遍历序列的长度。

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

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

其中：

• 整数表示节点值
• null 表示空节点

如果 n = 0，表示二叉树为空，此时没有第二行输入。

输出描述

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

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

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

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

样例 1

输入

7
1 2 3 null 5 null 4

输出

1 3 4

样例解释

该输入表示如下二叉树：

    1
   / \
  2   3
   \   \
    5   4

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

样例 2

输入

8
1 2 3 4 null null null 5

输出

1 3 4 5

样例解释

该输入表示如下二叉树：

        1
       / \
      2   3
     /
    4
   /
  5

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

样例 3

输入

3
1 null 3

输出

1 3

样例解释

该输入表示如下二叉树：

1
 \
  3

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

样例 4

输入

0

输出

样例解释

n = 0，表示二叉树为空，因此输出空行。

数据范围

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

节点值满足：

-100 <= Node.val <= 100