[LeetCode]Binary Tree Zigzag Level Order Traversal
2015-12-26 17:15
465 查看
Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next level and alternate between).
For example:
Given binary tree
return its zigzag level order traversal as:
标准BFS,层序遍历。
For example:
Given binary tree
{3,9,20,#,#,15,7},
3 / \ 9 20 / \ 15 7
return its zigzag level order traversal as:
[ [3], [20,9], [15,7] ]
标准BFS,层序遍历。
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: vector<vector<int>> zigzagLevelOrder(TreeNode* root) { vector<vector<int>> res; vector<int> traversal; int level = 0; queue<TreeNode*> que; if(root==NULL) return res; que.push(root); while(!que.empty()){ int len = que.size(); traversal.clear(); for(int i=0; i<len; ++i){//BFS搜索每次把一整层的内容出队列 TreeNode* FNode = que.front(); traversal.push_back(FNode->val); if(FNode->left) que.push(FNode->left); if(FNode->right) que.push(FNode->right); que.pop(); } if(level%2==0){ res.push_back(traversal); } if(level%2==1){ res.push_back(vector<int>(traversal.rbegin(),traversal.rend()));//翻转vector数组 } level++; } return res; } };
相关文章推荐
- 参观SpeedyCloud迅达云成观后感
- 博客系统要点的一些回顾
- solr笔记
- 常用易混方法及其参数
- PhoneGap/Cordova学习笔记--1.Android环境搭建
- OC中字典基本用法
- Delegate 代理委托 +block+类别Category
- (八)外部中断的设计与应用
- Android通过在布局文件中设置include实现xml布局的复用
- [IOS开发教程] iOS获取设备信息
- 几个高危端口
- WebSocket使用教程 - 带完整实例
- JS面向对象的程序设计
- 如何使用CSS3创建一个漂亮的图标
- android Studio 配置LUA 开发环境
- 判断素数、输出素数以及对称素数---C++
- 织梦dedecms中html和xml格式的网站地图sitemap制作方法
- Emgucv安装
- 【郑轻】[1415]A+B Again!
- 读书笔记——《你的灯亮着吗》(1/2)