leetcode_question_103 Binary Tree Zigzag Level Order Traversal
来源:互联网 发布:淘宝卖家怎么复核认证 编辑:程序博客网 时间:2024/04/28 15:24
Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next level and alternate between).
For example:
Given binary tree {3,9,20,#,#,15,7}
,
3 / \ 9 20 / \ 15 7
return its zigzag level order traversal as:
[ [3], [20,9], [15,7]]
BFS:
/** * 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) { // Start typing your C/C++ solution below // DO NOT write int main() function vector<vector<int>> matrix; if(root == NULL) return matrix;vector<int> tmp;tmp.push_back(root->val);matrix.push_back(tmp);vector<TreeNode*> path;path.push_back(root);int count = 1;bool lefttoright = false;while(!path.empty()){if(path[0]->left) path.push_back(path[0]->left);if(path[0]->right) path.push_back(path[0]->right);path.erase(path.begin());count--;if(count == 0 && path.size()){vector<int> tmp;if(lefttoright){vector<TreeNode*>::iterator it = path.begin();for(; it != path.end(); ++it)tmp.push_back((*it)->val);lefttoright = false;}else{vector<TreeNode*>::iterator it = path.end();for(--it;it>=path.begin();--it)tmp.push_back((*it)->val);lefttoright = true;}matrix.push_back(tmp);count = path.size();}}return matrix; }};
- leetcode_question_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
- 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
- 李开复给中国大学生的第四封信:大学四年应是这样度过
- Qt布局中Vertical Line的用法
- 控制文件和重做日志文件
- Java的无锁编程和锁优化
- MySQL与Oracle的语法区别
- leetcode_question_103 Binary Tree Zigzag Level Order Traversal
- Java调用飞信API
- console和tty,tty0等的关系
- ASIHTTPRequest使用过程中遇到的问题及解决办法
- 使用Eclipse调试Java 程序的10个技巧
- 李开复给中国大学生的第五封信-你有选择的权利
- 【2014校招】Discover电面
- apache 服务器不能使用本机IP访问解决办法
- 李开复给中国大学生的第六封信-选择的智慧引言