LeetCode-Binary Tree Level Order Traversal II
2013-08-15 16:20
381 查看
/** * 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> > levelOrderBottom(TreeNode *root) { // Start typing your C/C++ solution below // DO NOT write int main() function vector<vector<int> > ans; if (root == NULL) { return ans; } TreeNode *ptr = NULL; TreeNode *pEnd = root; queue<TreeNode *> q; q.push(root); vector<int> vec; while (!q.empty()) { ptr = q.front(); q.pop(); vec.push_back(ptr->val); if (ptr->left != NULL) { q.push(ptr->left); } if (ptr->right != NULL) { q.push(ptr->right); } if (ptr == pEnd) { ans.push_back(vec); vec.clear(); pEnd = q.back(); } } reverse(ans.begin(), ans.end()); return ans; } };
相关文章推荐
- [LeetCode] Binary Tree Level Order Traversal II
- LeetCode---Binary Tree Level Order Traversal II
- LeetCode Online Judge 题目C# 练习 - Binary Tree Level Order Traversal II
- LeetCode:Binary Tree Level Order Traversal II (按层遍历)
- leetcode JAVA Binary Tree Level Order Traversal II 难度系数3 3.39
- [leetcode 107]Binary Tree Level Order Traversal II
- [LeetCode] Binary Tree Level Order Traversal II
- [LeetCode] Binary Tree Level Order Traversal II
- leetcode[107]:Binary Tree Level Order Traversal II
- [LeetCode] Binary Tree Level Order Traversal II
- LeetCode Binary Tree Level Order Traversal II
- LeetCode-Binary Tree Level Order Traversal II
- LeetCode -- Binary Tree Level Order Traversal II
- LeetCode - Binary Tree Level Order Traversal II
- Leetcode:Binary Tree Level Order Traversal II
- leetcode 107: Binary Tree Level Order Traversal II
- LeetCode 107 Binary Tree Level Order Traversal II
- 【leetcode 层序遍历】Binary Tree Level Order Traversal II
- leetcode Binary Tree Level Order Traversal II
- [leetcode][tree] Binary Tree Level Order Traversal II