LeetCode – Refresh – Binary Tree Zigzag Level Order Traversal
2015-03-18 09:12
375 查看
Made a stupid bug....... When reverse the vector, stop it at mid. Otherwise, it will swap back......
Mark!!!!!!!!
Mark!!!!!!!!
/** * 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> > result; vector<int> level; if (!root) return result; int current = 1, future = 0; bool flag = false; queue<TreeNode *> q; q.push(root); auto func = [](int &a, int &b) {int t = a; a = b; b = t;}; while (!q.empty()) { TreeNode *tmp = q.front(); q.pop(), current--; if (tmp->left) { q.push(tmp->left); future++; } if (tmp->right) { q.push(tmp->right); future++; } level.push_back(tmp->val); if (!current) { if (flag) { for (int i = 0; i < level.size()/2; i++) { func(level[i], level[level.size()-i-1]); } } flag ^= 1; result.push_back(level); level.clear(); current = future; future = 0; } } return result; } };
相关文章推荐
- leetcode[103]:Binary Tree Zigzag Level Order Traversal
- Leetcode | Binary Tree Zigzag Level Order Traversal
- Leetcode_binary-tree-zigzag-level-order-traversal (updated c++ and python version)
- leetcode第46题(binary-tree-zigzag-level-order-traversal)
- 4.2 leetcode -2 binary-tree-zigzag-level-order-traversal
- LEETCODE: Binary Tree Zigzag Level Order Traversal
- LeetCode - 103 - Binary Tree Zigzag Level Order Traversal
- Leetcode: Binary Tree Zigzag Level Order Traversal
- 【LeetCode】Binary Tree Zigzag Level Order Traversal
- LeetCode(103)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 二叉树Z字形遍历
- LeetCode题解-103-Binary Tree Zigzag Level Order Traversal
- 【LeetCode】Binary Tree Zigzag Level Order Traversal 二叉树的锯齿形层次遍历 - Medium(LinkedIn)
- LeetCode: Binary Tree Zigzag Level Order Traversal
- LeetCode - Binary Tree Zigzag Level Order Traversal
- binary tree zigzag level order traversal leetcode c++
- [LeetCode] Binary Tree Zigzag Level Order Traversal