二叉树“倒着看”：层次遍历的反向打开方式

二叉树“倒着看”：层次遍历的反向打开方式

说到二叉树的遍历，大家可能立马想到前序、中序、后序那些“经典三连”，但今天咱们聊的不是那一挂。

而是另一个在面试、笔试、甚至真实业务中都特别实用的东西：层次遍历。

不过我们这次不走寻常路——不只是“从上到下，从左到右”，而是从下往上看整个树，也就是所谓的 二叉树层次遍历 II（Level Order Traversal II）。

你可能要问了：

“层次遍历都搞清楚了，还非得反着来，这是干啥呢？”

兄弟姐妹，别急——你等着看完，你就知道反着来的好处了。不光面试官会对你刮目相看，有些业务需求里，也确实得“从根往上看”。

一、什么是“反向层次遍历”？

我们先来通俗解释一下“层次遍历 II”到底是啥。

标准层次遍历你肯定熟：

    1/ \2   3/ \
4   5

标准输出应该是：

[[1], [2, 3