二叉樹的層序遍歷
代碼:
定義隊列,先進先出氏仗,定義變量toBePrint和nextPrint,toBePrint為將要打印的個數(shù)夺鲜,nextPrint為下一層要打印的個數(shù)皆尔。然后存儲到res中,輸出的時候需要從葉子層輸出币励,所以弄了另一個res1慷蠕,倒序輸出res。
二叉樹的層序遍歷
代碼:
定義隊列,先進先出氏仗,定義變量toBePrint和nextPrint,toBePrint為將要打印的個數(shù)夺鲜,nextPrint為下一層要打印的個數(shù)皆尔。然后存儲到res中,輸出的時候需要從葉子層輸出币励,所以弄了另一個res1慷蠕,倒序輸出res。