LeetCode 199. 二叉树的右视图

LeetCode 199. 二叉树的右视图

题目描述

给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。
示例 1:
输入: [1,2,3,null,5,null,4]
输出: [1,3,4]

LeetCode 199. 二叉树的右视图
提示：

一、解题关键词

二、解题报告

1.思路分析

2.时间复杂度

3.代码示例

/**
 * 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;
 *     }
 * }
 */
class Solution {
 public List<Integer> rightSideView(TreeNode root) {
        Map<Integer, Integer> map = new HashMap<>();
        int maxDepth = -1;
        Queue<TreeNode> nodeQueue = new LinkedList<TreeNode>();
        Queue<Integer> deprhQueue = new LinkedList<>();
        nodeQueue.add(root);
        deprhQueue.add(0);
        while (!nodeQueue.isEmpty()) {
            TreeNode node = nodeQueue.remove();
            int depth = deprhQueue.remove();
            if (node != null) {
                //维护二叉树的 最大深度
                maxDepth = Math.max(maxDepth, depth);
                map.put(depth, node.val);
                nodeQueue.add(node.left);
                nodeQueue.add(node.right);
                deprhQueue.add(depth + 1);
                deprhQueue.add(depth + 1);
            }
        }
        List<Integer> rightView = new ArrayList<Integer>();
        for (int depth = 0; depth <= maxDepth; depth++) {
            rightView.add(map.get(depth));
        }
        return rightView;
    }
}

2.知识点

深度优先 广度优先都可以解决这种问题

---

总结