LeetCode Binary Tree Level Order Traversal II
2013-01-13 16:48
393 查看
/** * 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> > levelorder; if (!root) { return levelorder; } vector<TreeNode *> seq; TreeNode *cur; vector<int> level; seq.push_back(root); int begin = 0; int end; while (begin < seq.size()) { end = seq.size(); while (begin < end) { cur = seq[begin]; if (cur->left) { seq.push_back(cur->left); } if (cur->right) { seq.push_back(cur->right); } level.push_back(cur->val); begin++; } levelorder.push_back(level); level.clear(); } reverse(levelorder.begin(), levelorder.end()); return levelorder; } };
相关文章推荐
- 【LeetCode】Binary Tree Level Order Traversal II
- [leetcode]Binary Tree Level Order Traversal II
- 【Leetcode】【Easy】Binary Tree Level Order Traversal II
- 【LeetCode-107】Binary Tree Level Order Traversal II(C++)
- leetcode先刷_Binary Tree Level Order Traversal II
- LeetCode #107 - Binary Tree Level Order Traversal II
- [Leetcode] Binary Tree Level Order Traversal II
- LeetCode OJ Binary Tree Level Order Traversal II
- [leetcode]Binary Tree Level Order Traversal II @ Python
- LeetCode--Binary Tree Level Order Traversal II
- 【LeetCode】C# 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(22):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 107 Binary Tree Level Order Traversal II(难易度:Easy)
- [LeetCode]题解(python):107-Binary Tree Level Order Traversal II