P4062.二叉树的右视图
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
