【LeetCode】TO107. 二叉树的层次遍历 II

---

【LeetCode】TO107. 二叉树的层次遍历 II

---

难度： Easy

1. 题目描述

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

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

3
/
9 20
/
15 7

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

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

2.解题思路

用队列实现

       1、root为空，则返回空表

       2、队列不为空，记下此时队列中的结点个数temp，temp个结点出队列的同时，记录结点值，并把结点的左右子结点加入队列

3.代码实现

# 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: TreeNode) -> List[List[int]]:
        queue = [root]
        res = []
        if not root:
            return []               
        while queue:
            templist = []
            templen =len(queue)
            for i in range(templen):                
                temp = queue.pop(0)
                templist.append(temp.val)
                if temp.left:
                    queue.append(temp.left)
                if temp.right:
                    queue.append(temp.right)
            res.append(templist)
        return res[::-1]