107. 二叉树的层序遍历 II

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

示例 1：

输入：root = [3,9,20,null,null,15,7]
输出：[[15,7],[9,20],[3]]

示例 2：

输入：root = [1]
输出：[[1]]

示例 3：

输入：root = []
输出：[]

思路：二叉树的层序遍历，但是要求先输出最后一层，然后逐层往上，最后是根结点，我们就正常的层序遍历，然后将结果逆序输出即可。关于二叉树的层序遍历，可以看我的上一篇博客。

指路二叉树的层序遍历：102. 二叉树的层序遍历-CSDN博客

代码（Python）：

class Solution(object):
    def levelOrderBottom(self, root):
        if not root:
            return []
        result = []
        deque = collections.deque([root])
        while deque:
            level = []
            for _ in range(len(deque)):
                cur = deque.popleft()
                level.append(cur.val)
                if cur.left:
                    deque.append(cur.left)
                if cur.right:
                    deque.append(cur.right)
            result.append(level)
        result.reverse()
        return result