Breadth-first Search -- Leetcode problem107. Binary Tree Level Order Traversal II
来源:互联网 发布:北京弘书阁教育 知乎 编辑:程序博客网 时间:2024/06/02 01:15
- 描述: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函数对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;}};
阅读全文
0 0
- Breadth-first Search -- Leetcode problem107. Binary Tree Level Order Traversal II
- Breadth-first Search -- Leetcode problem102. Binary Tree Level Order Traversal
- 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
- 使用css实现页面头部固定,下面随着内容的增多滚动,但是头部不动的效果
- Tomcat基础知识
- ubuntu16.04 虚拟机 安装win7/win10
- 24周岁前的计划(I)
- 51 Nod 1225 余数之和
- Breadth-first Search -- Leetcode problem107. Binary Tree Level Order Traversal II
- 如何在docker容器和宿主机之间复制文件
- overview_java(九)-java数据库操作
- 使用fakeLoader完成加载完成前的页面加载效果
- 马云:心要善,刀要快 | 内部干货
- Android NDK使用
- Java并发编程 之 HashMap线程不安全
- 让Excel帮我检查DB2 Software Lifecycle
- .net ftp上传文件