48.二叉树的右视图

A Runner for leave

于 2024-10-04 18:07:12 发布

阅读量149

点赞数 5

文章标签： leetcode 算法 python java 数据结构

本文链接：https://blog.csdn.net/Runner__Binger/article/details/142705578

版权

class Solution {
    public List<Integer> rightSideView(TreeNode root) {
        List<Integer> res=new ArrayList<>();
        if(root==null){
            return res;
        }
        Queue<TreeNode> qu=new LinkedList<>();
        TreeNode tn;
        int le;
        qu.offer(root);
        while(!qu.isEmpty()){
            le=qu.size();
            while(le>0){
                tn=qu.poll();
                if(le==1){
                    res.add(tn.val);
                }
                if(tn.left!=null){
                    qu.offer(tn.left);
                }
                if(tn.right!=null){
                    qu.offer(tn.right);
                }
                le--;
            }
        }
        return res;
    }
}

class Solution(object):
    def rightSideView(self, root):
        res=[]
        if root is None:
            return res
        qu=collections.deque()
        qu.append(root)
        while qu:
            le=len(qu)
            while le>0:
                tn=qu.popleft()
                if le==1:
                    res.append(tn.val)
                if tn.left:
                    qu.append(tn.left)
                if tn.right:
                    qu.append(tn.right)
                le-=1
        return res