leetcode 二叉鋸齒形層次遍歷

103.二叉樹的鋸齒形層次遍歷

給定乙個二叉樹，返回其節點值的鋸齒形層次遍歷。（即先從左往右，再從右往左進行下一層遍歷，以此類推，層與層之間交替進行）。

廣度優先遍歷，用到佇列，不同的層遍歷順序不同，所以要用雙向鍊錶。

廣度優先遍歷不同的層在佇列中用null作為分隔符隔開。隊列為空queue.size()==0時結束。

雙向鍊錶用linkedlist，與二維列表的型別一致。

/** * definition for a binary tree node. * public class treenode  * } */

class
solution
else level_list.
addlast
(temp.val);}
else
//遍歷完一層 
}return result;
}}

LeetCode 二叉樹的鋸齒形層次遍歷

給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回鋸齒形層次遍歷如下 3 20,9 15,7 請先翻閱 層次遍歷 層次遍歷還是如上一題的一樣，只是輸出每一層的結果的時候考慮順序。definition for a binary tree node.struct tre...

Leetcode 103 二叉樹的鋸齒形層次遍歷

給定乙個二叉樹，返回其節點值的鋸齒形層次遍歷。即先從左往右，再從右往左進行下一層遍歷，以此類推，層與層之間交替進行 例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回鋸齒形層次遍歷如下 3 20,9 15,7 解題思路 解題的大致思路是廣度優先搜尋的思路，但有...

leetcode 103 二叉樹的鋸齒形層次遍歷

給定乙個二叉樹，返回其節點值的鋸齒形層次遍歷。即先從左往右，再從右往左進行下一層遍歷，以此類推，層與層之間交替進行 例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回鋸齒形層次遍歷如下 3 20,9 15,7 題意要求實現每遍歷一層就反序一次，可以用兩個棧，遍歷...