zoukankan      html  css  js  c++  java
  • 【leetcode】107 : 二叉树的层序遍历 II

    这道题也是对102的一个变体,非常简单,我们只需要将拿到的res数组进行逆序,就可以了。题目如下:

     代码如下;

    # Definition for a binary tree node.
    # class TreeNode:
    #     def __init__(self, val=0, left=None, right=None):
    #         self.val = val
    #         self.left = left
    #         self.right = right
    class Solution:
        def levelOrderBottom(self, root: TreeNode) -> List[List[int]]:
            if not root: return []
            res = []
            queue = [root]
            while queue:
                tmp = []
                for _ in range(len(queue)):
                    node = queue.pop(0)
                    tmp.append(node.val)
                    if node.left:
                        queue.append(node.left)
                    if node.right:
                        queue.append(node.right)
                res.append(tmp)
            res.reverse()
            return res
  • 相关阅读:
    Web基础 网页的血肉CSS
    18
    19
    20
    17
    16
    15
    13
    14
    12
  • 原文地址:https://www.cnblogs.com/geeksongs/p/15395212.html
Copyright © 2011-2022 走看看