leetcode 103二叉树的锯齿形层次遍历
2024-10-07 04:36:05
与102相比就增加了flag,用以确定要不要进行reverse操作
reverse:STL公共函数,对于一个有序容器的元素reverse ( s.begin(),s.end() )可以使得容器s的元素顺序反转;
C++代码:
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
/**
最直接的想法是利用层次遍历,然后reverse偶数层的数据 **/
class Solution {
public:
vector<vector<int>> zigzagLevelOrder(TreeNode* root) {
if(root==NULL) return {};
vector<vector<int>> res;
queue<TreeNode*> q;
TreeNode* p;
q.push(root);
int flag=;
while(!q.empty()){
int k=q.size();
vector<int> level;
for(int i=;i<k;i++){
p=q.front();
q.pop();
level.push_back(p->val);
if(p->left) q.push(p->left);
if(p->right) q.push(p->right);
}
if(flag==) reverse(level.begin(),level.end());
flag=(flag+)%;
res.push_back(level);
}
return res;
}
};
相似:
102 103 107
最新文章
- 那些年构建SSH所遇到的坑
- silverlight如何通过单独部署的WCF站点访问sharepoint2013的图片库
- zigbee学习之路(一):zigbee介绍
- HDU 1536 &; 1944
- Linux 服务器的网络配置 - 2. 查看 Linux 服务器的进程
- 一个简单的3DTouch、Peek和Pop手势Demo,附github地址
- customerized convert from field type to DB field&#39;s type
- ganymed-ssh2使用
- Linux+svn无法显示日志
- platform平台设备驱动简化示例代码
- 关于JNI程序中引用另外一个lib
- codevs 1027 姓名与ID
- 为什么要web语义化
- word2vec 中的数学原理具体解释(四)基于 Hierarchical Softmax 的模型
- Linux运维项目实战系列
- nongsanli
- 远程连接服务器jupyter notebook、浏览器以及深度学习可视化方法
- 什么是Vagrant
- scrollview 嵌套imageview显示长图
- DDS生成正弦波