LeetCode Binary Tree Level Order Traversal II
2016-02-18 08:55
501 查看
LeetCode解题之Binary Tree Level Order Traversal II
原题
实现树的广度优先遍历的倒序遍历,即从最底层依次向上遍历,每一层上的数据按照从左到右的顺序排列。注意点:
无
例子:
输入:
[code] 3 / \ 9 20 / \ 15 7
输出:
[code][ [15,7], [9,20], [3] ]
解题思路
直接复用了 Binary Tree Level Order Traversal 的代码,只是最后把序列翻转了。AC源码
[code]# Definition for a binary tree node. class TreeNode(object): def __init__(self, x): self.val = x self.left = None self.right = None class Solution(object): def levelOrderBottom(self, root): """ :type root: TreeNode :rtype: List[List[int]] """ result = [] if not root: return result curr_level = [root] while curr_level: level_result = [] next_level = [] for temp in curr_level: level_result.append(temp.val) if temp.left: next_level.append(temp.left) if temp.right: next_level.append(temp.right) result.append(level_result) curr_level = next_level result.reverse() return result if __name__ == "__main__": None
欢迎查看我的Github (https://github.com/gavinfish/LeetCode-Python) 来获得相关源码。
相关文章推荐
- Eclipse右击工程菜单中没有Android Tools选项
- 【HDU 1445】Ride to School
- 推荐15个最好用的 JavaScript 代码压缩工具
- MarkdownPad2.5 注册码
- 【转】APP的缓存文件到底应该存在哪?看完这篇文章你应该就自己清楚了
- Java中的数组基础知识学习教程
- Exchange 2010 (五) 批量新增邮箱
- MySQL的嵌套事务实现
- Angular发布1.5正式版,专注于向Angular 2的过渡
- 秀才每天一篇之—SEO是什么?
- 安装oracle
- 1012. The Best Rank (25)
- 【5-3】hadoop集群搭建
- 拼接字符串改为 @字段名,防止注入攻击
- EF-DEMO
- 程序在后台执行还有对应的tty么
- js金额输入规则
- 【HDU 5578】Friendship of Frog
- hadoop能用到的系统端口
- shell脚本实现从某一行开始附加内容