leecode 199. 二叉树的右视图

最新推荐文章于 2024-02-07 16:07:36 发布

大鸡腿同学

最新推荐文章于 2024-02-07 16:07:36 发布

阅读量125

点赞数

分类专栏：算法文章标签：算法 leetcode

本文链接：https://blog.csdn.net/weixin_38336658/article/details/116163388

版权

算法专栏收录该内容

18 篇文章 0 订阅

订阅专栏

文章目录

题目
涉及知识点
- BFS,广度遍历
- DFS，深度遍历
代码
参考博客

题目

在这里插入图片描述

涉及知识点

二叉树的BFS,DFS 深度遍历跟广度遍历

BFS,广度遍历

Queue<TreeNode> queue = new LinkedList<>();
        queue.add(root);
        while (!queue.isEmpty()) {
            TreeNode node = queue.poll();
            if (node.left != null) {
                queue.add(node.left);
            }
            if (node.right != null) {
                queue.add(node.right);
            }
        }

DFS，深度遍历

Queue<TreeNode> queue = new LinkedList<>();
        queue.add(root);
        while (!queue.isEmpty()) {
            TreeNode node = queue.poll();
            if (node.left != null) {
                rightSideView(node.left);
            }
            if (node.right != null) {
                rightSideView(node.right);
            }
        }

代码

public List<Integer> rightSideView(TreeNode root) {
        if (root == null) {
            return new ArrayList<>();
        }
        Queue<TreeNode> queue = new LinkedList<>();
        List<Integer> resultList = new ArrayList<>();
        queue.add(root);
        while(!queue.isEmpty()){
            int size = queue.size();
            for(int i =0;i<size;i++){
                TreeNode node = queue.poll();
                if(node.left!=null){
                    queue.add(node.left);
                }
                if(node.right!=null){
                    queue.add(node.right);
                }
                if (i == size - 1) {
                	//记录一行中的最后一个值
                    resultList.add(node.val);
                }
            }

        }

        return resultList;
    }