【LeetCode with Python】 Binary Tree Level Order Traversal II
来源:互联网 发布:越南古代服饰淘宝 编辑:程序博客网 时间:2024/06/05 23:06
博客域名:http://www.xnerv.wang
原题页面:https://oj.leetcode.com/problems/binary-tree-level-order-traversal-ii/
题目类型:
难度评价:★
本文地址:http://blog.csdn.net/nerv3x3/article/details/37329485
原题页面:https://oj.leetcode.com/problems/binary-tree-level-order-traversal-ii/
题目类型:
难度评价:★
本文地址:http://blog.csdn.net/nerv3x3/article/details/37329485
Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root).
For example:
Given binary tree {3,9,20,#,#,15,7}
,
3 / \ 9 20 / \ 15 7
return its bottom-up level order traversal as:
[ [15,7], [9,20], [3]]
confused what "{1,#,2,3}"
means? > read more on how binary tree is serialized on OJ.
不知道出题意图是不是希望用递归,从叶子节点到根结点,将每一个节点加入到结果二维数组的相应层次中?
不过我这里就追求简单,直接将Binary Tree Level Order Traversal的结果数组reverse一下。。。
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 def levelOrderBottom(self, root): results = self.levelOrder(root) results.reverse() return results
0 0
- 【LeetCode with Python】 Binary Tree Level Order Traversal II
- 【Leetcode】【python】Binary Tree Level Order Traversal II
- 【LeetCode with Python】 Binary Tree Level Order Traversal
- LeetCode: Binary Tree Level Order Traversal II
- [LeetCode]Binary Tree Level Order Traversal II
- LeetCode Binary Tree Level Order Traversal II
- [Leetcode] Binary Tree Level Order Traversal II
- LeetCode Binary Tree Level Order Traversal II
- [LeetCode] Binary Tree Level Order Traversal II
- 【leetcode】Binary Tree Level Order Traversal II
- [LeetCode]Binary Tree Level Order Traversal II
- [Leetcode]Binary Tree Level Order Traversal II
- [leetcode]Binary Tree Level Order Traversal II
- LeetCode-Binary Tree Level Order Traversal II
- LeetCode - Binary Tree Level Order Traversal II
- [LeetCode] Binary Tree Level Order Traversal II
- LeetCode | Binary Tree Level Order Traversal II
- LeetCode - Binary Tree Level Order Traversal II
- Java递归搜索指定文件夹下的匹配文件
- 温度PID控制
- 新生报到
- LeetCode——String to Integer (atoi)
- double long float类型读入读出 double取模 fmod
- 【LeetCode with Python】 Binary Tree Level Order Traversal II
- Cocos2d-iPhone V3 (2) 场景转换
- PHP环境搭建:Windows7系统配置PHP+Apache+MySQL环境教程
- (集合)JAVA文件操作--复制、粘贴、删除、剪切
- 【Nutch2.2.1基础教程之2.1】集成Nutch/Hbase/Solr构建搜索引擎之一:安装及运行【单机环境】
- 人工智能传奇——关于AI起源与发展的故事
- OpenVPN多实例优化的思考过程
- 用python 爬取网页图片
- linux下获取系统当前时间