Binary Tree Zigzag Level Order Traversal
来源:互联网 发布:淘宝 非常小非常小的店 编辑:程序博客网 时间:2024/06/11 06:20
/** * Definition for binary tree * 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<int> cur; vector<vector<int>> result; if(root==NULL) return result; queue<TreeNode* > q; q.push(root); int count=1; bool left2right=true; while(!q.empty()) { TreeNode* temp=q.front(); q.pop(); cur.push_back(temp->val); --count; if(temp->left) q.push(temp->left); if(temp->right) q.push(temp->right); if(count==0) { count=q.size(); if(!left2right) reverse(cur.begin(),cur.end()); result.push_back(cur); left2right=!left2right; cur.clear(); } } return result; }};
0 0
- LeetCode: Binary Tree Zigzag Level Order Traversal
- [LeetCode]Binary Tree Zigzag Level Order Traversal
- LeetCode Binary Tree Zigzag Level Order Traversal
- [Leetcode] Binary Tree Zigzag Level Order Traversal
- Leetcode: Binary Tree Zigzag Level Order Traversal
- LeetCode Binary Tree Zigzag Level Order Traversal
- [LeetCode] Binary Tree Zigzag Level Order Traversal
- [Leetcode] Binary Tree Zigzag Level Order Traversal
- Binary Tree Zigzag Level Order Traversal
- 【leetcode】Binary Tree Zigzag Level Order Traversal
- [LeetCode]Binary Tree Zigzag Level Order Traversal
- Binary Tree Zigzag Level Order Traversal
- Binary Tree Zigzag Level Order Traversal
- [Leetcode]Binary Tree Zigzag Level Order Traversal
- [leetcode]Binary Tree Zigzag Level Order Traversal
- Leetcode: Binary Tree Zigzag Level Order Traversal
- Binary Tree Zigzag Level Order Traversal
- Binary Tree Zigzag Level Order Traversal
- Java Thread 理论与实践: 处理 InterruptedException
- 浅析杀毒软件开发原理
- Django 的第一个项目
- Java Socket实战之六 使用NIO包实现Socket通信
- C#实现从dll程序集中动态加载窗体
- Binary Tree Zigzag Level Order Traversal
- lucene 高级搜索
- 打开浏览器并跳转到某一url地址
- matlab输出
- python log
- 常用WebService一览表
- Java Socket实战之七 使用Socket通信传输文件
- linux 在文本每一行前面加xxx
- 文本分类,数据挖掘和机器学习