這道題看起來和102的bfs就只有稍微一點區別，但並非如此，這道題的邏輯性更強，最重要的是確定如何鋸齒狀的遍歷二叉樹，這是乙個沒有遇到過的問題。解決的方法要跳出當前的思維圈，但是也要留在當前思維圈。
首先個人鋸齒訪問是很簡答，3->20->9->15->7，人工訪問很簡單，但是如何將其轉化為**？
首先要想到的是，我們個人是如何做到到鋸齒狀的排序？是因為到了邊界，而如何判斷到了邊界，那就是左邊或者右邊沒有數字了，也就是null，所以第一步就是在訪問每一層的時候在相應訪問到的邊界數字後面再加上乙個null值。
其次是判斷左轉還是右轉，這又要加上乙個標誌來標識方向——is_order_left。如果為true說明順序是從左邊開始，反之從右邊開始。
之後，如何數字的儲存順序如何決定，其實很簡單，不用管他的儲存順序，直接把儲存順序固定下來，然後通過不同的訪問方式決定。
下面是核心**。
在進行搜尋的時候，首先得把最開始的節點取出並刪除，這裡不用關心順序，因為在儲存的時候已經把順序安排好了。
然後是判斷是否是向左邊移動，如果確實要向左邊移動，那麼將當前節點的val放在儲存陣列的最後，因為當前
while (node_queue.size() > 0) else
}
103 二叉樹的鋸齒形層次遍歷
本題跟102很像，就是將二叉樹的偶數層逆序輸出 我是直接將上一題的結果的偶數層reverse一下 definition for a binary tree node.class treenode def init self,x self.val x self.left none self.right...
103 二叉樹的鋸齒形層次遍歷
給定乙個二叉樹，返回其節點值的鋸齒形層次遍歷。即先從左往右，再從右往左進行下一層遍歷，以此類推，層與層之間交替進行 例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回鋸齒形層次遍歷如下 3 20,9 15,7 看到本題目，首先想到的是使用佇列或棧，然而簡單使用這...
103 二叉樹的鋸齒形層次遍歷
難度 中等 題目描述 思路總結 層次遍歷 insert頭 題解一 definition for a binary tree node.class treenode def init self,x self.val x self.left none self.right none from colle...