二叉树的右视图

题目要求：

给定一棵二叉树的层序数组表示，从右侧观察按层输出第一个可见节点值序列。

解题思路：

对二叉树进行层序遍历（Breadth‑First Search）。每一层遍历时记录该层最后访问的节点值（即右侧可见节点）。遍历结束后按层输出这些值即可。

构建二叉树：输入给出层序数组（“null” 表示空），按照下标关系 left=2*i+1、right=2*i+2 将非空元素连接成 TreeNode。

Leetcode 45.二叉树的右视图-原题链接

题目内容

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

输入描述

• 第一行一个整数$n$，表示$root$的长度。
• 第二行为二叉树的序列化数组$root$，节点值之间用空格隔开，空节点用null表示。

输出描述

一行整数，表示从右侧所能看到的节点值。

样例1

输入

7
1 2 3 null 5 null 4

输出

1 3 4

说明

样例2

输入

8
1 2 3 4 null null null 5

输出

1 3 4 5

说明

样例3

输入

3
1 null 3

输出

1 3

提示

• 二叉树的节点个数的范围是 $[0,100]$
• $-100 <= Node.val <= 100$