Lintcode---二叉树的层次遍历(原型)
2024-09-03 03:50:48
给出一棵二叉树,返回其节点值的层次遍历(逐层从左往右访问)
您在真实的面试中是否遇到过这个题?
Yes
样例
给一棵二叉树 {3,9,20,#,#,15,7}
:
3
/ \
9 20
/ \
15 7
返回他的分层遍历结果:
[
[3],
[9,20],
[15,7]
]
/**
* Definition of TreeNode:
* class TreeNode {
* public:
* int val;
* TreeNode *left, *right;
* TreeNode(int val) {
* this->val = val;
* this->left = this->right = NULL;
* }
* }
*/ class Solution {
/**
* @param root: The root of binary tree.
* @return: Level order a list of lists of integer
*/
/*
二叉树最基本的层次遍历方式;
*/
public:
vector<vector<int>> levelOrder(TreeNode *root) {
// write your code here
vector<vector<int>> vec;
if(root==NULL){
return vec;
} queue<TreeNode*> que;
que.push(root); while(!que.empty()){
int count=que.size();
vector<int> vec_temp; while(count--){
TreeNode* temp=que.front();
que.pop(); vec_temp.push_back(temp->val); if(temp->left){
que.push(temp->left);
} if(temp->right){
que.push(temp->right);
}
} vec.push_back(vec_temp);
} return vec;
}
};
最新文章
- MyCat源码分析系列之——配置信息和启动流程
- OUC校园导游
- tomcat由浅入深
- map的应用
- raid0,raid1,raid10,raid5,raid50,raid6,raid60的功能总结简述
- PHP总结
- 字符串--hdu--3783--ZOJ
- sql基本语法
- C#装箱和拆箱。
- mysql写注释的几种方法
- centos部署nextcloud
- 从零开始学 Web 之 jQuery(三)元素操作,链式编程,动画方法
- java.lang.Exception: DEBUG STACK TRACE for PoolBackedDataSource.close().
- CodeForces - 429A Xor-tree
- Twitter OA prepare: Two Operations
- 用HTML+CSS实现--折叠效果
- 判断asp.net中session过期方法的比较
- Matlab 编程入门(一):编程基础
- Sublime text3 插件ColorPicker(调色板)不能使用快捷键的解决方法
- 第20章 HOOK和数据库访问
热门文章
- Java中的文件操作(一)RandomAccessFile
- 使用BusyBox制作linux根文件系统(CramFS+mdev)
- openwrt开源系统LUCI配置界面
- pycharm的插件pylint报错:java.lang.Throwable: Write-unsafe context! Model changes are allowed from write-safe contexts only. Please ensure you&#39;re using invokeLater/invokeAndWait with a correct modality stat
- iOS:多线程技术GCD的使用
- dcmtk dcmmkdir 使用帮助
- 在Ubuntu Server上源码安装OpenERP 8.0,并配置wsgi和nginx运行环境
- Android studio 模拟器中输入中文
- DevExpress TreeList使用教程之绑定多级树
- 动态网站技术CGI