leetcode.199. Binary Tree Right Side View
来源:互联网 发布:专情的网络语句 编辑:程序博客网 时间:2024/05/12 14:21
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.
For example:
Given the following binary tree,
1 <--- / \2 3 <--- \ \ 5 4 <---
You should return [1, 3, 4]
.
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: vector<int> rightSideView(TreeNode* root) { vector<int> res; if(root == NULL) return res; queue<TreeNode*> nQueue; TreeNode *node = root; nQueue.push(node); while(!nQueue.empty()){ int size = nQueue.size(); for(int i = 0; i < size; i++){ node = nQueue.front(); nQueue.pop(); if(i == 0) res.push_back(node->val); if(node->right) nQueue.push(node->right); if(node->left) nQueue.push(node->left); } } return res; }};
0 0
- [LeetCode]199.Binary Tree Right Side View
- LeetCode 199. Binary Tree Right Side View
- [leetcode] 199.Binary Tree Right Side View
- [leetcode] 199. Binary Tree Right Side View
- [LeetCode]199. Binary Tree Right Side View
- 199. Binary Tree Right Side View LeetCode
- leetcode 199. Binary Tree Right Side View
- [LeetCode]199. Binary Tree Right Side View
- [LeetCode]199. Binary Tree Right Side View
- [LeetCode] 199. Binary Tree Right Side View
- LeetCode *** 199. Binary Tree Right Side View
- LeetCode 199. Binary Tree Right Side View
- leetcode.199. Binary Tree Right Side View
- LeetCode-199.Binary Tree Right Side View
- LeetCode - 199. Binary Tree Right Side View
- [leetcode] 199. Binary Tree Right Side View
- 【leetcode】199. Binary Tree Right Side View
- [LeetCode] 199. Binary Tree Right Side View
- Codeforces Round #348 (VK Cup 2016 Round 2) E F (2-sat. 待补)
- 六款值得推荐的android(安卓)开源框架简介
- Effective C++ 3e----new & delete(八)条款51:编写new和delete时需固守常规
- Xcode项目中的常见文件-UI进阶
- iOS之视频的三种播放方式
- leetcode.199. Binary Tree Right Side View
- 一个简单的Java命令行添加/删除联系人程序(仿C语言)
- 69个经典Spring面试题和答案
- POJ, 1379Run Away(模拟退火算法)
- 生成pcd文件
- Matlab代码的耗时分析、优化、加速
- Volley的Https请求
- JVM讲解
- aoj-737-欧拉函数模板