【leetcode】199.（Medium） Binary Tree Right Side View

AXIMI

于 2019-03-09 16:45:10 发布

阅读量125

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/AXIMI/article/details/88368140

leetcode 专栏收录该内容

257 篇文章

订阅专栏

本文介绍了一种求解二叉树右视图的算法，通过使用两个链表row1和row2来记录每层节点，实现了从根节点到最后一层最右侧节点的遍历。算法首先检查根节点是否为空，然后初始化两个链表并添加根节点。接着，通过循环遍历当前层的节点，将子节点添加到下一层的链表中，直至所有层遍历完成。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解题思路：

用两个链表row1和row2分别记录每一层的节点

提交代码：

class Solution {
    public List<Integer> rightSideView(TreeNode root) {
        List<Integer> res=new ArrayList<>();
        if(root==null)	return res;
        
        List<TreeNode> row1=new ArrayList<>();
        List<TreeNode> row2=new ArrayList<>();
        List<TreeNode> tmp=new ArrayList<>();
        
        row1.add(root);
        res.add(root.val);
        while(row1.size()>0) {
        	for(int i=0;i<row1.size();i++) {
        		if(row1.get(i).left!=null)
        			row2.add(row1.get(i).left);
        		if(row1.get(i).right!=null)
        			row2.add(row1.get(i).right);
        	}
        	if(row2.size()>0) {
        		res.add(row2.get(row2.size()-1).val);
        	}
        	tmp=row1;
        	row1=row2;
        	row2=tmp;
        	row2.clear();
        }
        return res;
    }
}