leetcode 107 二叉树的层序遍历

给定一个二叉树，返回其节点值自底向上的层序遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）

例如：
给定二叉树 [3,9,20,null,null,15,7],

    3
   / \
  9  20
    /  \
   15   7

返回其自底向上的层序遍历为：

[
  [15,7],
  [9,20],
  [3]
]

解题思路：迭代法遍历二叉树，类似二叉树的后序遍历迭代法，因为要将每层的节点放入一个列表中，所以单独对每层的节点用中间变量记录；从根节点开始，当前列表cur存储当前层要遍历的节点，next存储子节点，将cur的节点的值依次存储到结果后，next更新代替cur，最终结果反转输出即可

# 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]]:
        res = []
        if not root:
            return res
        cur = [root]
        while cur:
            level = []
            next_root = []
            for i in cur:
                level.append(i.val)
                if i.left:
                    next_root.append(i.left)    
                if i.right:
                    next_root.append(i.right)
            cur = next_root
            res.append(level)
        return res[::-1]