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

给你二叉树的根节点 root ，返回其节点值 自底向上的层序遍历 。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）
示例 1：
输入：root = [3,9,20,null,null,15,7]
输出：[[15,7],[9,20],[3]]
示例 2：
输入：root = [1]
输出：[[1]]
示例 3：
输入：root = []
输出：[]
提示：
树中节点数目在范围 [0, 2000] 内
-1000 <= Node.val <= 1000

• 这道题其实就是102.二叉树的层序遍历的翻版，只不过由自顶向下变成了自底向上。所以我们还是采用原办法，先判断是否是空二叉树，再用queue作为一层的记录，并且用temp来暂存每一层，之后再用for循环来判断每个节点的左右子节点，在for循环之前使用append来向result添加新的一层，最后使用[:;-1]来进行逆序返回。

if root is None:  
            return []  
        
        
        queue = [root]
        result = []
        while queue :
            result.append([])
            temp = []
            for i in range(len(queue)) :
                if queue[i].left :
                    temp.append(queue[i].left)
                if queue[i].right :
                    temp.append(queue[i].right)
                result[-1].append(queue[i].val)
            queue = temp
        return result[::-1]

制作不易，感谢三连，谢谢啦