199. 二叉树的右视图
广度优先搜索+队列
class Solution {
public List<Integer> rightSideView(TreeNode root) {
List<Integer> list = new LinkedList<>();
if (root == null){
return list;
}
Queue<TreeNode> queue = new LinkedList<>();
queue.add(root);
while (!queue.isEmpty()){
TreeNode temp = new TreeNode();
int sameLevelNum = queue.size();
for (int i = 0; i < sameLevelNum; i++) {
temp = queue.poll();
if (temp.left != null){
queue.add(temp.left);
}
if (temp.right != null){
queue.add(temp.right);
}
}
/**
* 只将每层的最后一个节点的值存入列表
*/
list.add(temp.val);
}
return list;
}
}
/**
* 时间复杂度 O(n)
* 空间复杂度 O(n)
*/
https://leetcode-cn.com/problems/binary-tree-right-side-view/