二叉树的右侧视图
中等字节跳动BFS
题目描述
给定一棵二叉树的根节点root,想象自己站在它的右侧,按照从根节点到叶子节点的顺序返回所能看到的节点值。即每一层最右侧的节点值。使用BFS逐层遍历,取每层最后一个节点的值即可。
示例
输入:
root = [1,2,3,null,5,null,4]输出:
[1,3,4]solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定一棵二叉树的根节点root,想象自己站在它的右侧,按照从根节点到叶子节点的顺序返回所能看到的节点值。即每一层最右侧的节点值。使用BFS逐层遍历,取每层最后一个节点的值即可。
root = [1,2,3,null,5,null,4][1,3,4]