Binary Tree Level Order Traversal II --leetcode C++
2015-06-03 21:43
573 查看
考察点
广度优先遍历--层次遍历
STL内容器的用法
广度优先遍历的时候,首先应该想到的就是借助于队列。还需要在遍历下一层之前保存当前层节点的数量
代码很简单:
广度优先遍历--层次遍历
STL内容器的用法
广度优先遍历的时候,首先应该想到的就是借助于队列。还需要在遍历下一层之前保存当前层节点的数量
代码很简单:
class Solution { public: vector<vector<int> > levelOrderBottom(TreeNode* root) { vector<vector<int> >vec; if(root==NULL){ return vec; } queue <TreeNode *>qu; qu.push(root); int count=1;//保存每一层的节点数量 while(!qu.empty()){ vector <int> v; while(count>=0){ TreeNode *node; node=qu.front(); qu.pop(); v.push_back(node->val); count--; if(node->left!=NULL){ qu.push(node->left); } if(node->right!=NULL){ qu.push(node->right); } } vec.insert(vec.begin(),v); count=qu.size(); } } };
相关文章推荐
- [C++] 使用基于范围的for循环操作string
- Singleton单例模式--C++实现
- C++ 智能指针详解
- 【C语言】猜拳游戏,人与电脑对决
- 深入理解C++中的mutable关键字
- 《C++primer》 第五版 第一章笔记
- C++程序设计课本习题
- C++中关于操作符重载诸多问题
- C++STL中vector容器的用法
- Isomorphic Strings [LeetCode]
- 一个轻量级C/C++日志库STLogFile.h
- 推荐!国外程序员整理的 C++ 资源大全
- 如何使用Valgrind memcheck工具进行C/C++的内存泄漏检测
- C++学习篇
- Balanced Binary Tree --Leetcode C++
- C语言的代码内存布局详解
- c++中运算符重载
- 12个有趣的C语言面试题
- c++输入文件处理按行读取并且将实现对一行数据分别处理
- Convert Sorted List to Binary Search Tree ------C++ 递归创建平衡二叉查找树