輸入：一顆二叉樹
輸出：這棵樹的之字形層次遍歷。
規(guī)則：之字形層次遍歷是指第一層從左到右遍歷，第二層從右到左遍歷。
分析：這與102的區(qū)別就是有從左到右，從右到左遍歷的交替過程。我們習(xí)慣從左到右遍歷。最后只需要把部分list翻轉(zhuǎn)一下，就得到了從右到左的遍歷。當(dāng)然也可以在往list里面添加的時(shí)候使用list.add(0,val);也可以實(shí)現(xiàn)從右到左遍歷。
代碼

總結(jié)

以上是生活随笔為你收集整理的【Breadth-first Search 】103. Binary Tree Zigzag Level Order Traversal的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。