Breadth-first Search -- Leetcode problem107. Binary Tree Level Order Traversal II
2017-10-11 14:50
344 查看
描述: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],
return its bottom-up level order traversal as:
[
[15,7],
[9,20],
[3]
]
分析:层序遍历二叉树,将遍历结果从底层到高层输出
思路一:直接用reverse函数对Binary Tree Level Order Traversal中的vector结果进行反转操作。
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函数对Binary Tree Level Order Traversal中的vector结果进行反转操作。
class Solution { public: vector<vector<int>> levelOrderBottom(TreeNode* root) { vector<vector<int>> my_vec; vector<int> result; if (!root) return my_vec; queue<TreeNode*> my_queue; my_queue.push(root); while (!my_queue.empty()) { int n = my_queue.size(); result.clear(); for (int i = 0; i < n; i ++) { TreeNode* temp = my_queue.front(); my_queue.pop(); result.push_back(temp -> val); if (temp -> left) my_queue.push(temp -> left); if (temp -> right) my_queue.push(temp -> right); } my_vec.push_back(result); } reverse(my_vec.begin(), my_vec.end()); return my_vec; } };
相关文章推荐
- 广度优先搜索(Breadth First Search)
- WordPruningBreadthFirstSearchManager API
- BFS——广度优先算法(Breadth First Search)
- 关于广度优先遍历(Breadth First Search)的提纲性内容
- BFS-宽度优先搜索(Breadth First Search)—1
- HackerRank - "Breadth First Search: Shortest Reach"
- Adjacency List表示下Depth-First-Search(DFS)及Breadth-First-Search(BFS)的c++实现
- 一道题弄懂宽度优先搜索 Breadth first search
- 第十二章 ALDS1_11_C:Breadth First Search 广度优先搜索
- BFS(Breadth First Search)广度优先搜素,正在调试...
- 图搜索算法之广度优先搜索(Breadth First Search,BFS)
- 利用Breadth-First Search (BFS)算法寻找图中的最短路径和所有路径
- BFS(Breadth First Search)
- 暑期训练Breadth-First Search by Foxpower
- Breadth First Search (BFS)入门
- Breadth-first Search -- Leetcode problem690. Employee Importance
- Breadth-first Search -- Leetcode problem515. Find Largest Value in Each Tree Row
- Breadth-first Search -- Leetcode problem102. Binary Tree Level Order Traversal
- 图——广度优先搜索(Graph - Breadth First Search)
- Aizu 2677 Breadth-First Search by Foxpower