LeetCode_binary-tree-zigzag-level-order-traversal
2015-09-07 19:18
405 查看
原题链接:https://leetcode.com/problems/binary-tree-zigzag-level-order-traversal/
class Solution {
public:
vector<vector<int>> zigzagLevelOrder(TreeNode* root) {
vector<vector<int>> floor;
vector<int> vec,temp;
queue<TreeNode* > que1,que2;
if(root)
{
que1.push(root);
while(!que1.empty() || !que2.empty())
{
while(!que1.empty())
{
root = que1.front();
que1.pop();
vec.push_back(root->val);
if(root->left)
que2.push(root->left);
if(root->right)
que2.push(root->right);
}
floor.push_back(vec);
vec.clear();
while(!que2.empty())
{
root = que2.front();
que2.pop();
vec.push_back(root->val);
if(root->left)
que1.push(root->left);
if(root->right)
que1.push(root->right);
}
if(!vec.empty())
{
while(!vec.empty())
{
temp.push_back(vec.back());
vec.pop_back();
}
floor.push_back(temp);
temp.clear();
}
}
}
return floor;
}
};
class Solution {
public:
vector<vector<int>> zigzagLevelOrder(TreeNode* root) {
vector<vector<int>> floor;
vector<int> vec,temp;
queue<TreeNode* > que1,que2;
if(root)
{
que1.push(root);
while(!que1.empty() || !que2.empty())
{
while(!que1.empty())
{
root = que1.front();
que1.pop();
vec.push_back(root->val);
if(root->left)
que2.push(root->left);
if(root->right)
que2.push(root->right);
}
floor.push_back(vec);
vec.clear();
while(!que2.empty())
{
root = que2.front();
que2.pop();
vec.push_back(root->val);
if(root->left)
que1.push(root->left);
if(root->right)
que1.push(root->right);
}
if(!vec.empty())
{
while(!vec.empty())
{
temp.push_back(vec.back());
vec.pop_back();
}
floor.push_back(temp);
temp.clear();
}
}
}
return floor;
}
};
相关文章推荐
- Android ContentObserver ---拦截短信并删除
- Contiki内核原理
- 数据存储(sharedPreferences,内部存储,外部存储,SQLite数据库,网络存储)
- mif文件生成方法
- JavaScript语言精粹 笔记03 继承
- MFC学习笔记(三)
- HDU5425Rikka with Tree II(数学期望)
- linux网络服务器笔记
- Android之Intent全面解析及用法
- Windows Java环境搭建
- Windows内存管理
- Contiki移植
- MATLAB中的eig函数
- Linux进程间的通信——信号量
- Java下载在firefox下面名字乱码,丢失后缀名称
- codeforces 113C C. Double Happiness(数论+暴力)
- 软件设计师下午考试中-UML设计
- Java 注解
- web部署到ISS中遇到的问题
- NOIP2015模拟4