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

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