Binary Tree Zigzag Level Order Traversal [LeetCode]
2013-12-05 12:51
495 查看
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
return its zigzag level order traversal as:
Solution: BFS
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] ]
Solution: BFS
vector<vector<int> > zigzagLevelOrder(TreeNode *root) { vector<vector<int> > result; if(root == NULL) return result; vector<TreeNode *> layer; layer.push_back(root); bool reverse = false; while(layer.size() > 0 ) { vector<int> tmp; vector<TreeNode *> new_layer; for(int i = 0; i < layer.size(); i ++){ TreeNode * node = layer[i]; if(node->left != NULL) new_layer.push_back(node->left); if(node->right != NULL) new_layer.push_back(node->right); if(reverse) tmp.push_back(layer[layer.size() - 1 - i]->val); else tmp.push_back(node->val); } if(reverse) reverse = false; else reverse = true; result.push_back(tmp); layer = new_layer; } }
相关文章推荐
- LeetCode 103: Binary Tree Zigzag Level Order Traversal
- leetCode(23):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-103(Java) 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】【Medium】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: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
- Leetcode: Binary Tree Zigzag Level Order Traversal
- LeetCode-Binary Tree Zigzag Level Order Traversal