107. Binary Tree Level Order Traversal II [二叉树的层次遍历 II]_剑指offer_面试题32 - II. 从上到下打印二叉树 II

描述

Given a binary tree, return the bottom-up level order traversal of its nodes’ values. (ie, from left to right, level by level from leaf to root)

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

例子

思路

BFS: 把每一层的节点都放在队列中，把每一层结点的逐个取出，得到值的List，并填充下一层的非空结点，最后将该层值的list插入到总list的0下标

答案

• python

from queue import Queue
class Solution:
    def levelOrderBottom(self, root: TreeNode) -> List[List[int]]:
        if not root:
            return []
        q = Queue()
        q.put(root)
        arr