199. 二叉树的右视图 BFS+DFS递归/非递归

#199. 二叉树的右视图

难度：中等 2020/4/22每日一题打卡√
今天的每日一题又开始放水啦？

题目描述

解题思路
这题一看，这不就是层序遍历嘛，每次把队列最后面的元素放到结果集合中。刷了这么多天题，最大的进步就是能熟练默写出BFS的代码了，以前上课的时候怎么都搞不懂，果然还得实践出真知，纸上得来终觉浅！

1、BFS（层序遍历)

官方的图不错，下一秒就是我的了

public List<Integer> rightSideView(TreeNode root) {
   
  	List<Integer> re = new LinkedList<Integer>();
  	if(root == null)
   		return re;
  	Queue<TreeNode> queue = new LinkedList<>();
  	queue.offer(root);
  	while(!queue.isEmpty()) {
   
	   	int n = queue.size();
	   	for (