數據結構與算法學習記錄--按層次打印二叉樹結點的值

（from 牛客） 解題關鍵：找到當前結點所在行的最後一個結點last，找到下一行的最後一個結點nlast。層次遍歷要使用隊列。 初始狀態：將last和nlast都指向第一個結點，將第一個結點放入隊列。 如下操做在隊列不爲空的狀況下進行： 獲取隊列中第一個元素，判斷是否有左子樹，有的話將其入隊列，令nlast爲左子樹；判斷是否有右子樹，有的話將其入隊列，令nlast爲右子樹； 判斷當前結點是否爲當

>>阅读原文<<