122 解二叉树的右视图的两种方式

问题描述：给定一颗二叉树，想想自己站在他的右侧，按照从底部到底部的顺序，饭后从右侧所能看到的节点值。

BFS方式求解，每一层只保留最后一个节点即可。

public List<TreeNode>rightView(TreeNode root)
{
List<TreeNode>list=new LinkedList<>();
Queue<TreeNode>queue=new LinkedList<>();
queue.add(root);
while(!queue.isEmpty())
{
int queueSize=queue.size();
TreeNode lastNode=null;
for(int i=0;i<queueSize;i++)
{
lastNode=queue.poll();
}
list.add(lastNode);
}
return list;
}

DFS方法求解:采用先序遍历的方式，不过在访问玩当前结点之后，需要下一个递归是先从右节点开始，记录所有的节点于链表中，并取等于二叉树层数的前几个元素作为返回。
int maxLevel=1;

public void dfs(TreeNode root,List<TreeNode>list,int level)
{
if(root==null){return;}
maxLevel=Math.max(level,maxLevel);
list.add(root);
dfs(root.right,list,level+1);
dfs(root.left.lust,level+1);
}
public List<TreeNode>Dfs(TreeNode root)
{
List<TreeNode>list=new LinkedList<>();
List<TreeNode>res=new LinkedList<>();
dfs(root,list,1);
for(int i=0;i<maxLevel;i++)
{
res.add(list.get(i));
}
​​​​​​​return res;

}