二叉树的右视图

LeetCode 经典 150 二叉树层次遍历
难度: 中等

题目描述

返回二叉树的右视图,按层次返回每层最右侧节点。

解题思路

使用层序遍历记录每层最后一个节点,或递归按深度更新右侧节点。