Binary Tree Right Side View
来源:互联网 发布:lol徐老师淘宝店多少 编辑:程序博客网 时间:2024/06/03 01:30
/** * 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) return res; queue<TreeNode*> q; q.push(root); TreeNode* cur = NULL; while(!q.empty()) { int size = q.size(); for(int i = 0; i < size; ++i) { cur = q.front(); q.pop(); if (cur->left) q.push(cur->left); if (cur->right) q.push(cur->right); } res.push_back(cur->val); } return res; }};
0 0
- Binary Tree Right Side View
- Binary Tree Right Side View
- Binary Tree Right Side View
- Binary Tree Right Side View
- Binary Tree Right Side View
- Binary Tree Right Side View
- Binary Tree Right Side View
- Binary Tree Right Side View
- Binary Tree Right Side View
- Binary Tree Right Side View
- Binary Tree Right Side View
- Binary Tree Right Side View
- Binary Tree Right Side View
- Binary Tree Right Side View
- Binary Tree Right Side View
- Binary Tree Right Side View
- Binary Tree Right Side View
- Binary Tree Right Side View
- 黑马day14 监听器之javaBean对象的活化和钝化
- Reverse Bits
- block传值的简单使用
- main函数被调用时传递的三个参数
- 86.求出分数前n项和
- Binary Tree Right Side View
- 树状数组入门
- 猴子向右看,FOJ上某题 单调栈
- [转]短信验证码如何防止不恶意点击被刷!
- Cannot run program "XXXXX/android-sdks/build-tools/aapt.exe": error=2,
- TP接口token
- MYSQL启动后报:ERROR! The server quit without updating PID file错误的问题解决
- leetcode Two Sum 哈希表
- VS2010+QT5编程之巧妙运用定时器解决QTreeView/QTableView等QAbstractItemView实时条目统计问题