二叉树的右视图

LeetCode Hot 100 二叉树
难度: 中等

题目描述

从右侧查看二叉树,返回每层的最右节点值。

解题思路

使用层序遍历,每层记录最后一个节点值。时间复杂度为 O(n)。