199. 二叉树的右视图

广度优先搜索+队列

class Solution {
    public List<Integer> rightSideView(TreeNode root) {

        List<Integer> list = new LinkedList<>();

        if (root == null){
            return list;
        }

        Queue<TreeNode> queue = new LinkedList<>();
        queue.add(root);

        while (!queue.isEmpty()){

            TreeNode temp = new TreeNode();
            int sameLevelNum = queue.size();

            for (int i = 0; i < sameLevelNum; i++) {

                temp = queue.poll();

                if (temp.left != null){
                    queue.add(temp.left);
                }

                if (temp.right != null){
                    queue.add(temp.right);
                }
            }

            /**
             * 只将每层的最后一个节点的值存入列表
             */
            list.add(temp.val);
        }

        return list;
    }
}

/**
 * 时间复杂度 O(n)
 * 空间复杂度 O(n)
 */

https://leetcode-cn.com/problems/binary-tree-right-side-view/

posted @ 2021-12-23 15:07  振袖秋枫问红叶  阅读(29)  评论(0)    收藏  举报