[LEETCODE]Binary Tree Zigzag Level Order Traversal

這題是上一題的延伸

以為這題變化後要用BFS做

(如果要省時間的確要這樣)

因為看到discuss看到有人說 可以one queue without reversing….

害我想惹很久,結果點進去不出所料

還是有用其他空間(vector…)

如果用雙向的linkedlist做 才能達到省空間又省時間的作法吧

後來我就懶了 直接把奇數行reverse就好了 直接用algorithm的API幫你做好XD