牛客網算法課系列（一）：字符串和二叉樹打印問題

二叉樹打印 按照層遍歷（至關於圖的寬度優先） 隊列便可實現： 關鍵在記錄當前層數，用一個標記theList標記當前層；用nextList一直標記最後一個進入隊列的（在打印完當前層時，nextList指向的必定是下一層的最後一個）；當打印的當前節點爲theList，則說明當前層打印完畢，進入下一層的打印，此時theList=nextList，使得theList更新爲下一層的終點；nextList跟隨

>>阅读原文<<