问题描述：给定一颗二叉树，想想自己站在他的右侧，按照从底部到底部的顺序，饭后从右侧所能看到的节点值。
BFS方式求解，每一层只保留最后一个节点即可。文章来源：https://www.toymoban.com/news/detail-807539.html
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;文章来源地址https://www.toymoban.com/news/detail-807539.html
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;
}
到了这里，关于122 解二叉树的右视图的两种方式的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
