劍指offer刷題--GZ22--從上往下打印二叉樹

解題思路： 經過上面的具體例子分析，能夠找到規律：每一次打印一個節點的時候，若是該節點有子節點，則把該節點的子節點放到一個隊列的尾部。接下來到對隊列的頭部取出最先進入隊列的節點放到ArrayList 中，重複前面的操做，直至隊列中全部的節點都存到ArrayList中。 注意： 在Java中Queue是和List、Map同等級別的接口，LinkedList中也實現了Queue接口，該接口中的主要函數

>>阅读原文<<