LeetCode 剑指 Offer II 046. 二叉树的右侧视图

LeetCode 剑指 Offer II 046. 二叉树的右侧视图

题目描述

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

LeetCode 剑指 Offer II 046. 二叉树的右侧视图
提示：

    二叉树的节点个数的范围是 [0,100]
    -100 <= Node.val <= 100 

一、解题关键词

二、解题报告

1.思路分析

2.时间复杂度

3.代码示例

class Solution {
    public List<Integer> rightSideView(TreeNode root) {
        Map<Integer,Integer> rightValueMap = new HashMap<>();
        int maxDepth = -1;

        Queue<TreeNode> nodeQueue = new LinkedList<TreeNode>();
        Queue<Integer> depthQueue = new LinkedList<Integer>();
        nodeQueue.add(root);
        depthQueue.add(0);

        while(!nodeQueue.isEmpty()){
            TreeNode node = nodeQueue.remove();
            int depth = depthQueue.remove();

            if(node != null){
                maxDepth = Math.max(maxDepth,depth);
                //只需要最有一个访问的节点
                rightValueMap.put(depth,node.val);

                // if(null != node.left){
                    nodeQueue.add(node.left);
                    depthQueue.add(depth + 1);
                // }
                // if(null != node.right){
                    nodeQueue.add(node.right);
                    depthQueue.add(depth + 1);
                // }
            }
        }
        List<Integer> rightView = new ArrayList<Integer>();
        for(int depthIndex  = 0; depthIndex <= maxDepth; depthIndex ++){
            rightView.add(rightValueMap.get(depthIndex));
        }
        return rightView;

    }
}

2.知识点

广度优先 、 深度优先 都可以实现

---

总结

相同题目

199. 二叉树的右视图