思路1：

最容易想到的思路是將二叉樹的節(jié)點按行存入單向隊列中去，根據(jù)行數(shù)的奇偶性來決定這一行答案數(shù)字的存入順序。如果是偶數(shù)行就用reverse()函數(shù)進行逆序輸出。但是用了reverse()函數(shù)的話，會大大增加程序的開銷，一旦面臨海量數(shù)據(jù)的話，不可行。

思路2：

? 利用兩個棧實現(xiàn)，如果當前行是奇數(shù)行，則添加節(jié)點按照從左節(jié)點到右節(jié)點的順序push進棧A，然后更具據(jù)棧A中的節(jié)點按照從棧頂?shù)綏５偷捻樞?，對A內每個節(jié)點按照其子樹先右后左（偶數(shù)行）的順序push進棧B中，此時將A中的節(jié)點數(shù)字放入答案容器中去，再POP掉。然后循環(huán)下去.......