Leetcode107. 二叉树的层次遍历 II(python3)
2019-03-01 10:44
344 查看
Leetcode107. 二叉树的层次遍历 II
题目描述:
给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)
解法1:
# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def levelOrderBottom(self, root): """ :type root: TreeNode :rtype: List[List[int]] """ if root == None: return [] q=[root] res=[] while q: tem=[] q2=[] for item in q: tem.append(item.val) if item.left: q2.append(item.left) if item.right: q2.append(item.right) res.append(tem) q=q2 return res[::-1]
相关文章推荐
- [Leetcode] 107. 二叉树的层次遍历 II java
- Leetcode 107. 二叉树的层次遍历 II
- LeetCode - 107. 二叉树的层次遍历 II
- leetCode解题报告之Binary Tree Level Order Traversal II,I(二叉树层次遍历)
- LeetCode-107.二叉树的层次遍历II(相关话题:广度优先/栈)
- 【LeetCode】BinaryTreeLevelOrderTraversal_ii 二叉树的层次遍历 II
- LeetCode: 107_Binary Tree Level Order Traversal II | 二叉树自底向上的层次遍历 | Easy
- leetcode 第102题 二叉树的层次遍历, 第103题二叉树的锯齿形层次遍历, 第107题 二叉树的层次遍历 II
- Leetcode 107 Binary Tree Level Order Traversal II 二叉树层次遍历与倒转
- 每日一恋 - LeetCode 102 & 107. 二叉树的层次遍历
- leetcode 107 二叉树的层次遍历 II
- Lintcode 二叉树的层次遍历 II
- LintCode 二叉树的层次遍历 II
- 二叉树的层次遍历 II
- LintCode笔记(4)——二叉树的层次遍历II
- [leetcode-二叉树层次遍历并统计每层节点数]--103. Binary Tree Zigzag Level Order Traversal
- 二叉树的水平(层次)遍历 -- Python
- leetcode 二叉树的层次遍历
- 103.leetcode Binary Tree Zigzag Level Order Traversal(medium)[二叉树层次遍历 栈]
- 编程集训第4天:LeetCode验证二叉搜索树(98)及二叉树层次遍历(102,107)