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

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

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

public ListrightView(TreeNode root)
{
Listlist=new LinkedList<>();
Queuequeue=new LinkedList<>();
queue.add(root);
while(!queue.isEmpty())
{
int queueSize=queue.size();
TreeNode lastNode=null;
for(int i=0;i

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

public void dfs(TreeNode root,Listlist,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 ListDfs(TreeNode root)
{
Listlist=new LinkedList<>();
Listres=new LinkedList<>();
dfs(root,list,1);
for(int i=0;i