返回首页
二叉树的右视图
LeetCode Hot 100
二叉树
难度:
中等
题目描述
从右侧查看二叉树,返回每层的最右节点值。
解题思路
使用层序遍历,每层记录最后一个节点值。时间复杂度为 O(n)。