103. Binary Tree Zigzag Level Order Traversal LeetCode
来源:互联网 发布:随机域名生成器 编辑:程序博客网 时间:2024/06/05 12:00
题意:给出一棵二叉树,之字形的记录每一层的内容。
题解:BFS+双端队列,然后交替的去队首和队尾。
class Solution {public: vector<vector<int>> zigzagLevelOrder(TreeNode* root) { vector<vector<int>> ans; ans.clear(); if(root == NULL) return ans; queue<TreeNode* > q; q.push(root); bool flag = true; while(!q.empty()) { int n = q.size(); vector<int> v; v.clear(); deque<int> deq; deq.clear(); for(int i = 1; i <= n; i++) { TreeNode* tmp = q.front(); if(tmp->left) q.push(tmp->left); if(tmp->right) q.push(tmp->right); q.pop(); deq.push_back(tmp->val); } while(!deq.empty()) { if(flag) { v.push_back(deq.front()); deq.pop_front(); } else { v.push_back(deq.back()); deq.pop_back(); } } ans.push_back(v); flag = !flag; } return ans; }};
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
- 【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
- LeetCode:Binary Tree Zigzag Level Order Traversal
- [LeetCode] Binary Tree Zigzag Level Order Traversal
- 内存经典案例分析
- App版本号定义与说明基础知识
- Linux E667 同步失败
- 第三方插件使用以及qq,新浪微博登录
- HDU - 5636 Shortest Path (判断最短路)
- 103. Binary Tree Zigzag Level Order Traversal LeetCode
- python 爬虫——针对query爬取百度百科页面
- 第一个final程序
- leetcode_063 Unique Paths II
- 关于使用webview的一些坑和经验总结
- Java基础之自动装箱拆箱
- C语言编程之计算二进制数中1的个数
- 使用CocoaPods找不到头文件解决方法
- 输出星号图