二叉樹的層序遍歷
代碼:
定義隊列,先進先出,定義變量toBePrint和nextPrint,toBePrint為將要打印的個數,nextPrint為下一層要打印的個數。然后存儲到res中,輸出的時候需要從葉子層輸出,所以弄了另一個res1,倒序輸出res。
二叉樹的層序遍歷
代碼:
定義隊列,先進先出,定義變量toBePrint和nextPrint,toBePrint為將要打印的個數,nextPrint為下一層要打印的個數。然后存儲到res中,輸出的時候需要從葉子層輸出,所以弄了另一個res1,倒序輸出res。