【劍指offer】分行從上到下打印二叉樹,層次遍歷,每一層在一行輸出

與上一篇博客層次遍歷二叉樹不同,這次是需要將每一層打印在同一行,這就需要判斷每一層的元素: 注意到,將每一層打印完了之後,下面的一層也全部進入到了隊列,因此採用一個計數器:nextLevel來計算下一層的個數,使用toBeList計算這層還麼有打印完的個數 初始nextLevel = 0, toBeList = 1,之後每次放入一個隊列,nextLevel+1,每次出一個隊列,toBeList-1
相關文章
相關標籤/搜索