Problem 107: Binary Tree Level Order Traversal II
https://leetcode.com/problems/binary-tree-level-order-traversal-ii/
思路
当时看到这个题的时候,想了好久。怎么才能自下而上地遍历每一个 level 的结点呢?先用 BFS 遍历每一个 level 然后用额外的 stack 存他们?其实想多了,只需要在上一个题目的基础上,每次把新的 level 的元素存到开头就可以了!这样后面的元素反而放在前面!
PreviousProblem 102: Binary Tree Level Order TraversalNextProblem 103: Binary Tree Zigzag Level Order Traversal
Last updated