leetcode 日经贴,Cpp code -Binary Tree Zigzag Level Order Traversal
2015-04-28 15:49
183 查看
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; } };
相关文章推荐
- leetcode 日经贴,Cpp code -Binary Tree Level Order Traversal II
- leetcode 日经贴,Cpp code -Binary Tree 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
- Binary Tree Zigzag Level Order Traversal 【leetcode】
- 103.leetcode Binary Tree Zigzag Level Order Traversal(medium)[二叉树 栈]
- Leetcode 103 ,Binary Tree Zigzag Level Order Traversal(二叉树Z形分层遍历)
- 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 103 Binary Tree Zigzag Level Order Traversal(二叉树层序遍历)
- Binary Tree Zigzag Level Order Traversal 二叉树按层遍历,zigzag输出@LeetCode
- [LeetCode#103]Binary Tree Zigzag Level Order Traversal
- LeetCode – Refresh – Binary Tree Zigzag Level Order Traversal
- leetcode -day24 Maximum Depth of Binary Tree & Binary Tree Zigzag Level Order Traversal
- LeetCode - Binary Tree Zigzag Level Order Traversal
- LeetCode-Binary Tree Zigzag Level Order Traversal