Binary Tree Zigzag Level Order Traversal
来源:互联网 发布:阿里云200m怎么申请 编辑:程序博客网 时间:2024/05/16 18:04
-----QUESTION-----
Given a binary tree, return the
For example:
Given binary tree {3,9,20,#,#,15,7}
,
-----SOLUTION-----
class Solution {public: vector<vector<int>> zigzagLevelOrder(TreeNode *root) { result.clear(); if(!root) return result; flag = true; vector<int> level; TreeNode * current; queue<TreeNode *> queToPop; queue<TreeNode *> queToPush; queToPop.push(root); while(!queToPop.empty()) { while(!queToPop.empty()) { current = queToPop.front(); queToPop.pop(); level.push_back(current->val); if(current->left) { queToPush.push(current->left); } if(current->right) { queToPush.push(current->right); } } if(!flag) reverse(level.begin(),level.end()); result.push_back(level); level.clear(); swap(queToPop, queToPush); flag = !flag; } return result; }private: vector<vector<int>> result; bool flag;};
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
- android之ION内存管理器(2)-- cache
- nginx核心进程模型
- 算法:基本/常用 概念
- Android开发多线程断点续传下载器
- 良哥哥教你android手机如何快速无线调试
- Binary Tree Zigzag Level Order Traversal
- 动态逐条新增编辑删除记录
- Monkey测试1——Monkey的使用
- 关于java导入导出excel2007
- Data source rejected establishment of connection, message from server: "Too many connections"
- 堆内存和栈内存的区别(通俗版)
- java版微信机器人代码
- Binary Tree Level Order Traversal
- [[prototype]],__proto__,prototype三者区别联系以及new操作符