LeetCode Binary Tree Level Order Traversal II
来源:互联网 发布:知乎客厅地板还是地砖 编辑:程序博客网 时间:2024/06/08 09:21
LeetCode解题之Binary Tree Level Order Traversal II
原题
实现树的广度优先遍历的倒序遍历,即从最底层依次向上遍历,每一层上的数据按照从左到右的顺序排列。
注意点:
- 无
例子:
输入:
3 / \ 9 20 / \ 15 7
输出:
[ [15,7], [9,20], [3]]
解题思路
直接复用了 Binary Tree Level Order Traversal 的代码,只是最后把序列翻转了。
AC源码
# Definition for a binary tree node.class TreeNode(object): def __init__(self, x): self.val = x self.left = None self.right = Noneclass 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 resultif __name__ == "__main__": None
欢迎查看我的Github (https://github.com/gavinfish/LeetCode-Python) 来获得相关源码。
0 0
- 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
- 【leetcode】Binary Tree Level Order Traversal II
- 【LeetCode】Binary Tree Level Order Traversal II
- [LeetCode] Binary Tree Level Order Traversal II
- 编程之美 - 抓石头游戏(2)
- R语言中基本图形的绘制
- 1012. The Best Rank (25)
- MySQL的嵌套事务实现
- Eclipse右击工程菜单中没有Android Tools选项
- LeetCode Binary Tree Level Order Traversal II
- 【spring-mvc】最常用的参数解析讲解
- apache root权限的获取
- 时间
- 子类调用父类默认构造函数
- Android Volley完全解析
- JavaScript中OpenTextFile函数 - JavaScript手册
- EL表达式
- javadoc 的注解