leetcode 102. Binary Tree Level Order Traversal
2017-02-15 13:13
21 查看
class Solution { public: vector<vector<int>> levelOrder(TreeNode* root) { vector<vector<int>>res; if (root == nullptr) { return res; } queue<TreeNode*> queue; queue.push(root); while (!queue.empty()) { int size = queue.size(); vector<int> temp; for (int i = 0; i < size; i++) { TreeNode *p = queue.front(); queue.pop(); temp.push_back(p->val); if (p->left) { queue.push(p->left); } if (p->right) { queue.push(p->right); } } res.push_back(temp); } return res; } };
相关文章推荐
- LeetCode: Remove Duplicates from Sorted Array
- [LeetCode] Add Two Numbers
- LeetCode:4Sum
- LeetCode: Remove Duplicates from Sorted Array II
- LeetCode--Wrod Break
- [C++]LeetCode: 31 Binary Tree Level Order Traversal
- [Leetcode]3Sum Closest
- leetcode || 57、Insert Interval
- LeetCode1:Two Sum
- [leetcode] Product of Array Except Self
- leetcode 6: ZigZag Conversion
- Leetcode128: Combination Sum
- Leetcode: Paint House
- leetcode 102 Binary Tree Level Order Traversal(DFS||BFS)
- LeetCode 之 Combinations
- Leetcode 338. Counting Bits
- Leetcode Valid Anagram
- Leetcode 43 Multiply Strings
- 个人记录-LeetCode 20. Valid Parentheses
- LeetCode204—Count Primes