【LeetCode with Python】 Binary Tree Level Order Traversal
2014-07-06 14:12
501 查看
博客域名:http://www.xnerv.wang
原题页面:https://oj.leetcode.com/problems/binary-tree-level-order-traversal/
题目类型:
难度评价:★
本文地址:/article/1377513.html
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).
For example:
Given binary tree
return its level order traversal as:
confused what
> read more on how binary tree is serialized on OJ.
二叉树的层次遍历应用在LeetCode中出现了好几次。一般而言二叉树层次遍历是用队列,但是由于本题要区分出每一层,因此用两个数组分别模拟队列。
原题页面:https://oj.leetcode.com/problems/binary-tree-level-order-traversal/
题目类型:
难度评价:★
本文地址:/article/1377513.html
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).
For example:
Given binary tree
{3,9,20,#,#,15,7},
3 / \ 9 20 / \ 15 7
return its level order traversal as:
[ [3], [9,20], [15,7] ]
confused what
"{1,#,2,3}"means?
> read more on how binary tree is serialized on OJ.
二叉树的层次遍历应用在LeetCode中出现了好几次。一般而言二叉树层次遍历是用队列,但是由于本题要区分出每一层,因此用两个数组分别模拟队列。
class Solution: # @param root, a tree node # @return a list of lists of integers def levelOrder(self, root): if None == root: return [ ] results = [ [root.val] ] reflist1 = [root] while True: reflist2 = [ ] result = [ ] for i in range(0, len(reflist1)): cur = reflist1[i] if None != cur.left: reflist2.append(cur.left) result.append(cur.left.val) if None != cur.right: reflist2.append(cur.right) result.append(cur.right.val) if 0 == len(reflist2): break results.append(result) reflist1 = reflist2 return results
相关文章推荐
- 【LeetCode with Python】 Binary Tree Level Order Traversal II
- 【leetCode】Binary Tree Zigzag Level Order Traversal python实现
- [LeetCode]题解(python):107-Binary Tree Level Order Traversal II
- Leetcode_binary-tree-level-order-traversal (updated c++ and python version)
- [leetcode]Binary Tree Level Order Traversal II @ Python
- 【Leetcode】【python】Binary Tree Level Order Traversal
- 【LeetCode with Python】 Binary Tree Preorder Traversal
- [LeetCode]题解(python):102- Binary Tree Level Order Traversal
- 【Leetcode】【python】Binary Tree Zigzag Level Order Traversal
- Leetcode_binary-tree-zigzag-level-order-traversal (updated c++ and python version)
- [LeetCode]题解(python):103-Binary Tree Zigzag Level Order Traversal
- 【Leetcode】【python】Binary Tree Level Order Traversal II
- [leetcode: Python]107.Binary Tree Level Order Traversal 2
- 【LeetCode with Python】 Binary Tree Inorder Traversal
- 【leetCode】Binary Tree Level Order Traversal python实现
- 103. Binary Tree Zigzag Level Order Traversal Leetcode Python
- [leetcode]Binary Tree Level Order Traversal @ Python
- Binary Tree Level Order Traversal Leetcode Python
- [leetcode]Binary Tree Zigzag Level Order Traversal @ Python
- Python学习——leetcode(Binary Tree Level Order Traversal)