199. Binary Tree Right Side View
来源:互联网 发布:传奇数据库增加新的怪 编辑:程序博客网 时间:2024/05/16 18:32
/*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) { std::vector<int> v; if(!root) return v; queue<TreeNode*> q; q.push(root); while(!q.empty()){ int size_q=q.size(); TreeNode* tmp; for(int i=0;i<size_q;i++){ tmp=q.top(); q.pop(); if(tmp->left) q.push(tmp->left); if(tmp->right) q.push(tmp->right); } v.push_back(tmp->val); } return v; }};
阅读全文
0 0
- Tree-----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
- 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
- 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
- 199. Binary Tree Right Side View
- 199. Binary Tree Right Side View
- 199. Binary Tree Right Side View
- uvc摄像头代码解析2
- jQuery Mobile学习笔记(二)——框架起步
- 51nod 1459 迷宫游戏
- mtk2502相关资料下载大礼包
- uvc摄像头代码解析3
- 199. Binary Tree Right Side View
- 喜出望外,教大家怎么修改View滑动到边界的阴影颜色
- RabbitMQ入门到高级
- 情感分析小试
- uvc摄像头代码解析4
- 属性解析(3)
- java虚拟机——运行时数据区概述
- jquery实现滚动下拉标题浮动固定显示
- Neo4j-3.0.3 (Debian 8)