码迷,mamicode.com
首页 > 其他好文 > 详细

[leetcode] 199. Binary Tree Right Side View

时间:2019-11-18 11:23:03      阅读:72      评论:0      收藏:0      [点我收藏+]

标签:self   ack   put   过程   binary   就是   节点   node   otto   

Medium

Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom.

Example:

Input: [1,2,3,null,5,null,4]
Output: [1, 3, 4]
Explanation:

   1            <---
 /   2     3         <---
 \       5     4       <---

题目大意:假设你站在一棵二叉树的右边,输出你看到的所有二叉树的节点值。

方法:
使用层序遍历。将每层中的最右一个值输出。

使用队列,层序遍历。将二叉树的每一层的节点从左向右依次放入队列中,然后从头逐个弹出,并将这层节点的子节点压入队列中。每层的最后一个节点就是从右边能看到的节点,把这个节点值放入res向量中即可。循环该过程直至队列为空。
代码如下:
class Solution {
public:
    vector<int> rightSideView(TreeNode* root) {
        if(!root)return {};
        vector<int> res;
        queue<TreeNode*> q{{root}};
        while(!q.empty()){
            int len=q.size();
            TreeNode* temp;
            for(int i=0;i<len;++i){
                temp=q.front();
                q.pop();
                if(temp->left){q.push(temp->left);}
                if(temp->right){q.push(temp->right);}
            }
            res.push_back(temp->val);
        }
        return res;
    }
};

 

[leetcode] 199. Binary Tree Right Side View

标签:self   ack   put   过程   binary   就是   节点   node   otto   

原文地址:https://www.cnblogs.com/cff2121/p/11880970.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!