LeetCode OJ Binary Tree Zigzag Level Order Traversal
2015-03-21 18:35
459 查看
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:
confused what
read more on how binary tree is serialized on OJ.
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] ]
confused what
"{1,#,2,3}"means? >
read more on how binary tree is serialized on OJ.
class Solution { public: vector<vector<int> > zigzagLevelOrder(TreeNode *root) { ans.clear(); if (root == NULL) return ans; travel(root, 0); for (int i = 0; i < ans.size(); i++) { if (i % 2) reverse(ans[i].begin(), ans[i].end()); } return ans; } vector<vector<int> > ans; void travel(TreeNode * now, int level) { if (level < ans.size()) { ans[level].push_back(now->val); } else { vector<int> v; v.push_back(now->val); ans.push_back(v); } if (now->left != NULL) travel(now->left, level + 1); if (now->right != NULL) travel(now->right, level + 1); } };
相关文章推荐
- 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
- Leetcode-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 103 Binary Tree Zigzag Level Order Traversal
- 103.leetcode Binary Tree Zigzag Level Order Traversal(medium)[二叉树层次遍历 栈]
- Binary Tree Zigzag Level Order Traversal -- LeetCode
- leetcode[103]Binary Tree Zigzag Level Order Traversal
- Leetcode148: 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 二叉树的锯齿形层次遍历 - Medium(LinkedIn)
- LeetCode:Binary Tree Zigzag Level Order Traversal
- Binary Tree ZigZag Level Order Traversal leetcode java
- Leetcode: Binary Tree Zigzag Level Order Traversal 理解分析
- [LeetCode]题解(python):103-Binary Tree Zigzag Level Order Traversal