【LeetCode】Binary Tree Level Order Traversal II
2014-11-13 11:37
330 查看
/** * 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) { queue<TreeNode *>node,next; TreeNode *tmp; vector<vector<int>> result; vector<int> Inter; if (root) { node.push(root); } while (node.size()) { while (node.size()) { tmp = node.front(); // cout << tmp->val << " "; Inter.push_back(tmp->val); node.pop(); if (tmp->left) next.push(tmp->left); if (tmp->right) next.push(tmp->right); } result.push_back(Inter); Inter.clear(); swap(node, next); } reverse(result.begin(),result.end());//reverse 搞定 return result; } };
相关文章推荐
- 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 i&ii&zigzag
- Leetcode Binary Tree Level Order Traversal II
- [leetcode]_Binary Tree Level Order Traversal I && II
- leetcode先刷_Binary Tree Level Order Traversal II
- LeetCode(107)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 45 Binary Tree Level Order Traversal II
- [leetcode]Binary Tree Level Order Traversal II
- leetcode[107]Binary Tree Level Order Traversal II
- [LeetCode13]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