返回题库|

二叉树的右侧视图

中等字节跳动

二叉树的右侧视图

中等字节跳动BFS

题目描述

给定一棵二叉树的根节点root,想象自己站在它的右侧,按照从根节点到叶子节点的顺序返回所能看到的节点值。即每一层最右侧的节点值。使用BFS逐层遍历,取每层最后一个节点的值即可。

示例

输入:root = [1,2,3,null,5,null,4]
输出:[1,3,4]
solution.ts
输出结果
点击「运行代码」按钮查看结果...