Binary Tree Level Order Traversal II
来源:互联网 发布:js代码提取网页信息 编辑:程序博客网 时间:2024/06/06 19:25
对于树的层次遍历,用STL queue来实现,我以前的方法一直是用一个level来判断是否到了新的一层;而这种方法直接能获知当前层的节点数,很好的方法,学习了。
这种方法也适用于任意的BFS.
/** * 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) { vector<vector<int> > res; if(root == NULL) return res; queue<TreeNode*> q; q.push(root); while(!q.empty()) { int levelSize = q.size(); vector<int> row; for(int i = 0; i < levelSize; i ++){ TreeNode *cur = q.front(); q.pop(); row.push_back(cur->val); if(cur->left != NULL) q.push(cur->left); if(cur->right != NULL) q.push(cur->right); } res.push_back(row); } reverse(res.begin(), res.end()); return res; }};
0 0
- 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
- Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- LeetCode Binary Tree Level Order Traversal II
- [LeetCode] Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- 【leetcode】Binary Tree Level Order Traversal II
- [LeetCode]Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- [Leetcode]Binary Tree Level Order Traversal II
- [leetcode]Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- 如何获取键盘的高度,而不需要通过通知?
- 前端架构那些事儿
- 炫耀贴, 更新近况!
- 查看各个表空间可以回收空间的脚本
- STL::map mutil_map unordered_map 小结
- Binary Tree Level Order Traversal II
- 心情日记
- Struts2+Hibernate整合应用开发步骤
- 用 VPN 时的一些小问题
- PHP 计算页面执行时间
- struts2的s:iterator 标签 详解
- PHP 根据IP地址获取所在城市
- media type(媒体类型)与media query(媒体查询)简介及使用方法介绍
- 快速Android开发系列网络篇之Android-Async-Http