LeetCode二叉树的层次遍历Ⅱ（Python）——广度优先遍历

题目 解题思路 一开始看了题目，要求自底向上输出，第一反应是深度优先遍历，但仔细琢磨发现不对了，正如题中的例子，无论是前、中、后序遍历，都无法让15在9的前面被遍历到，没办法按题目想要的顺序输出（也可以强行用，后面说）。然后再看一眼题目，层次遍历？那就是要用广度优先遍历了。 广度优先遍历思路和104题二叉树最大深度的广度优先遍历很像，可以看这里。由于广度优先遍历没法直接自底向上式输出，所以最后要进

>>阅读原文<<