[leetcode]107. Binary Tree Level Order Traversal II
来源:互联网 发布:常州淘宝网络公司 编辑:程序博客网 时间:2024/06/11 21:52
Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root).
For example:
Given binary tree [3,9,20,null,null,15,7]
,
3 / \ 9 20 / \ 15 7
return its bottom-up level order traversal as:
[ [15,7], [9,20], [3]]这题和之前那题差不多,加个reverse函数就可以。
/** * Definition for a binary tree node. * 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) { vector<vector<int>> result; if (root == nullptr) return result; queue<TreeNode*> Q; Q.push(root); while (!Q.empty()) { int size = Q.size(); vector<int> level; for (int i = 0; i != size; ++i) { TreeNode* head = Q.front(); Q.pop(); level.push_back(head->val); if (head->left != nullptr) Q.push(head->left); if (head->right != nullptr) Q.push(head->right); } result.push_back(level); } reverse(result.begin(), result.end()); return result; }};
0 0
- [LeetCode]102. Binary Tree Level Order Traversal&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】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 | 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
- 石油探测(DFS)
- 为什么Fastjson能够做到这么快?
- 库函数与系统调用
- HDOJ/HDU 1242 Rescue(经典BFS深搜-优先队列)
- android6.0/sdk23版本的AsyncHttpClient框架的使用
- [leetcode]107. Binary Tree Level Order Traversal II
- JavaScaript和CSS
- 338. Counting Bits
- JAVA批处理修改图片名称
- 论项目经理的法与德
- 对象转数组和数组转对象的函数
- map按key和value排序
- 计算机操作系统
- 快速排序