leetcode 日经贴,Cpp code -Binary Tree Zigzag Level Order Traversal
来源:互联网 发布:apm源码下载 编辑:程序博客网 时间:2024/06/16 05:32
Binary Tree Zigzag Level Order Traversal
/** * 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<vector<int> > ans; queue<TreeNode *> q; vector<int> level; if (!root) { return ans; } q.push(root); q.push(NULL); bool rev = false; while (!q.empty()) { TreeNode *r = q.front(); q.pop(); if (!r) { if (rev) { reverse(level.begin(), level.end()); } rev = !rev; ans.push_back(level); level.clear(); if (!q.empty()) { q.push(NULL); } } else { level.push_back(r->val); if (r->left) { q.push(r->left); } if (r->right) { q.push(r->right); } } } return ans; }};
0 0
- leetcode 日经贴,Cpp code -Binary Tree Zigzag Level Order Traversal
- leetcode 日经贴,Cpp code -Binary Tree Level Order Traversal
- leetcode 日经贴,Cpp code -Binary Tree Level Order Traversal II
- Leetcode 103. Binary Tree Zigzag Level Order Traversal (Medium) (cpp)
- 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
- mybaits批量insert和update
- 埃氏筛法 求素数
- 花呗套现骗局
- 好吧,CSS3 3D transform变换,不过如此!
- js面向对象学习笔记之三(Array 对象)
- leetcode 日经贴,Cpp code -Binary Tree Zigzag Level Order Traversal
- java自带线程池和队列详细讲解
- vsftp虚拟帐号创建
- ios uitextfield done 事件
- android 网络编程 LocalSocket
- 【c++程序】分数的约分
- (VC/MFC)通过结构体传递参数给线程
- ubuntu下redis安装
- Unity3D-rigidBody.velocity