【題32-2 分行從上到下打印二叉樹】

【題目】 從上到下按層打印二叉樹，同一層結點從左至右輸出。每一層輸出一行。 【思路】 可以用一個隊列來保存將要打印的節點，爲了把二叉樹的每一行單獨打印到一行裏，需要兩個變量，一個變量表示在當前層還沒有打印的節點數。一個表示下一層節點的數目。 【實現】 import java.util.ArrayList; import java.util.LinkedList; import java.util.

>>阅读原文<<