【LeetCode OJ】Binary Tree Zigzag Level Order Traversal
2014-05-27 04:36
387 查看
Problem Link:
https://oj.leetcode.com/problems/binary-tree-zigzag-level-order-traversal/
Just BFS from the root and for each level insert a list of values into the result.
https://oj.leetcode.com/problems/binary-tree-zigzag-level-order-traversal/
Just BFS from the root and for each level insert a list of values into the result.
# Definition for a binary tree node # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: # @param root, a tree node # @return a list of lists of integers def zigzagLevelOrder(self, root): """ BFS from the root. For each level, insert a list of values into the result """ res = [] if not root: return res q = [root] reverse = False while q: new_q = [] if reverse: res.append([n.val for n in q][::-1]) else: res.append([n.val for n in q]) reverse = not reverse for node in q: if node.left: new_q.append(node.left) if node.right: new_q.append(node.right) q = new_q return res
相关文章推荐
- LeetCode OJ - Binary Tree Level Order Traversal II
- LeetCode OJ - Binary Tree Level Order Traversal
- LeetCode OJ--Binary Tree Level Order Traversal
- LeetCode OJ--Binary Tree Level Order Traversal II
- LeetCode OJ - Binary Tree Zigzag Level Order Traversal
- LeetCode OJ - Binary Tree Level Order Traversal
- LeetCode OJ:Binary Tree Zigzag Level Order Traversal
- LeetCode OJ:Binary Tree Zigzag Level Order Traversal(折叠二叉树遍历)
- LeetCode OJ:Binary Tree Level Order Traversal
- LeetCode OJ - Binary Tree Zigzag Level Order Traversal
- LeetCode OJ 之 Binary Tree Level Order Traversal (二叉树的层次遍历)
- LeetCode OJ 之 Binary Tree Level Order Traversal II (二叉树的层次遍历-二)
- Leetcode OJ 102 Binary Tree Level Order Traversal [Medium]
- 【LeetCode OJ】Binary Tree Level Order Traversal II
- LeetCode OJ:Binary Tree Level Order Traversal(二叉树的层序遍历)
- 【LeetCode OJ】Binary Tree Level Order Traversal
- LeetCode OJ:Binary Tree Level Order Traversal II
- Binary Tree Zigzag Level Order Traversal
- LeetCode Binary Tree Level Order Traversal
- LeetCode103—Binary Tree Zigzag Level Order Traversal