LeetCode二叉樹的層次遍歷Ⅱ（Python）——廣度優先遍歷

題目 解題思路 一開始看了題目，要求自底向上輸出，第一反應是深度優先遍歷，但仔細琢磨發現不對了，正如題中的例子，無論是前、中、後序遍歷，都無法讓15在9的前面被遍歷到，沒辦法按題目想要的順序輸出（也可以強行用，後面說）。然後再看一眼題目，層次遍歷？那就是要用廣度優先遍歷了。 廣度優先遍歷思路和104題二叉樹最大深度的廣度優先遍歷很像，可以看這裏。由於廣度優先遍歷沒法直接自底向上式輸出，所以最後要進

>>阅读原文<<