二叉树的右视图 121
中等小米BFS
题目描述
给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。使用广度优先搜索(BFS)逐层遍历二叉树,取每一层的最后一个节点即为右视图的结果。
示例
输入:
[1,2,3,null,5,null,4]输出:
[1,3,4]solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。使用广度优先搜索(BFS)逐层遍历二叉树,取每一层的最后一个节点即为右视图的结果。
[1,2,3,null,5,null,4][1,3,4]