[Leetcode]Binary Tree Level Order Traversal
来源:互联网 发布:软件开发报价 编辑:程序博客网 时间:2024/05/21 06:56
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: vector<vector<int> > levelOrder(TreeNode *root) { // Start typing your C/C++ solution below // DO NOT write int main() function vector<vector<int> > ret; vector<int> ans; if(root == NULL) return ret; queue<pair<TreeNode*, int> > q; q.push(make_pair(root, 0)); int curLevel = 0; while(!q.empty()) { int level = q.front().second; TreeNode *node = q.front().first; q.pop(); if(level != curLevel) { curLevel++; ret.push_back(ans); ans.clear(); } ans.push_back(node->val); if(node->left != NULL) q.push(make_pair(node->left, level+1)); if(node->right != NULL) q.push(make_pair(node->right, level+1)); } ret.push_back(ans); return ret; }};
- LeetCode[Tree]: Binary Tree Level Order Traversal
- *(leetcode) Binary Tree Level Order Traversal (tree)
- [leetcode][tree] Binary Tree Level Order Traversal
- LeetCode: Binary Tree Level Order Traversal
- LeetCode: Binary Tree Zigzag Level Order Traversal
- LeetCode: Binary Tree Level Order Traversal II
- [LeetCode]Binary Tree Level Order Traversal
- [LeetCode]Binary Tree Level Order Traversal II
- [LeetCode]Binary Tree Zigzag Level Order Traversal
- LeetCode Binary Tree Level Order Traversal
- LeetCode Binary Tree Level Order Traversal II
- LeetCode Binary Tree Zigzag Level Order Traversal
- [Leetcode] Binary Tree Level Order Traversal
- [Leetcode] Binary Tree Level Order Traversal II
- [Leetcode] Binary Tree Zigzag Level Order Traversal
- Leetcode: Binary Tree Zigzag Level Order Traversal
- LeetCode Binary Tree Level Order Traversal
- LeetCode Binary Tree Level Order Traversal II
- 检测ip地址是否为内网地址
- 使用ubuntu自带的工具制作u盘启动镜像
- JavaScript 使用
- 【转】嵌套子控件设计时支持
- 百万级访问网站前期的技术准备
- [Leetcode]Binary Tree Level Order Traversal
- 解决VMware在Windows 7上无法上网的问题
- ARM中断返回PC值分析
- Linux操作系统的工作机制
- oracle
- 想法题——Codeforces Round #190 (Div. 2)——B. Ciel and Flowers
- Bitmap Index vs. B-tree Index: Which and When?
- Android开发 AIDL使用类型
- win7重装系统经验总结报告(2013年6月29日凌晨1:45)