【每日一题】【DFS】【BFS】【队列】2021年12月5日-199. 二叉树的右视图

解答：

/**

 * Definition for a binary tree node.

 * public class TreeNode {

 *     int val;

 *     TreeNode left;

 *     TreeNode right;

 *     TreeNode() {}

 *     TreeNode(int val) { this.val = val; }

 *     TreeNode(int val, TreeNode left, TreeNode right) {

 *         this.val = val;

 *         this.left = left;

 *         this.right = right;

 *     }

 * }

 */

//BFS：层序遍历保留每一层的最后一个节点

class Solution {

    public List<Integer> rightSideView(TreeNode root) {

        List<Integer> res = new ArrayList<>();

        if(root == null) {

            return res;

        }

        Queue<TreeNode> queue = new LinkedList<>();

        //入队用offer

        queue.offer(root);

        while(!queue.isEmpty()) {

            int size = queue.size();

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

                TreeNode node = queue.poll();

                if(node.left != null) {

                    queue.offer(node.left);

                }

                if(node.right != null) {

                    queue.offer(node.right);

                }

                if(i == size - 1) {

                    res.add(node.val);

                }

            }

        }

        return res;

    }

}

//DFS：深度搜索，每一次的第一个加入

class Solution {

    public List<Integer> res = new ArrayList<>();

    public List<Integer> rightSideView(TreeNode root) {

        dfs(root, 0);

        return res;

    }

    public void dfs(TreeNode root, int depth) {

        if(root == null) {

            return;

        }

        if(depth == res.size()) {

            res.add(root.val);

        }

        depth++;

        dfs(root.right, depth);

        dfs(root.left, depth);

    }

}

【每日一题】【DFS】【BFS】【队列】2021年12月5日-199. 二叉树的右视图的相关教程结束。