LeetCode题解(0107)：层次遍历二叉树(Python)

LeetCode题解：0107（二叉树的层次遍历）

题目链接（简单）

解法	执行用时
Ans 1 (Python)	40ms (>81.31%)

解法一（暴力解树）：

class Solution:
    def levelOrderBottom(self, root: TreeNode) -> List[List[int]]:
        if root is None:
            return []

        ans = []
        node_list = [root]
        while len(node_list) > 0:
            level_val = []
            temp_node_list = []
            for node in node_list:
                level_val.append(node.val)
                if node.left:
                    temp_node_list.append(node.left)
                if node.right:
                    temp_node_list.append(node.right)
            ans.append(level_val)
            node_list = temp_node_list
        ans.reverse()
        return ans