給定乙個二叉樹，返回其節點值的鋸齒形層次遍歷。（即先從左往右，再從右往左進行下一層遍歷，以此類推，層與層之間交替進行）。
例如：給定二叉樹[3,9,20,null,null,15,7],
3返回鋸齒形層次遍歷如下：/ \9 20
/ \
15 7
[解題思路：[3],
[20,9],
[15,7]
]
解題的大致思路是廣度優先搜尋的思路，但有點小小的改動。按題目意思，奇數行順序訪問（從左往右），偶數行逆序訪問（從右往左）。二叉樹的訪問，如果是順序訪問，如果要保證孩子的順序不亂，那麼應該先儲存左孩子（left），再儲存右孩子（right）；相反，如果是逆序訪問，如果要保證孩子的順序不亂，那麼應該先儲存右孩子（right），再儲存左孩子（left）；隨後再考慮訪問孩子的先後順序，觀察可發現，每一層都是先儲存的值後訪問，很顯然應該用（棧）stack儲存孩子節點。
另外，發現做二叉樹的題，本題除錯不太方便，需要將[3,9,20,null,null,15,7]轉變成二叉樹，於是又編寫了個整型陣列轉二叉樹的函式，本次也算是買一贈一。
買一贈一
treenode* int2tree(vectordata)
if ((pos + 1 < size) && data[pos + 1] != null)
q.pop();
}pos += 2;
}return root;
}
leetcode 103二叉樹的鋸形遍歷
方法 使用棧和佇列。1 首先判斷二叉樹是否為空 建立res，和queue有兩個引數，第乙個是節點，第二個是層數。將根節點放入，開始迴圈。2 len是這一層的節點數，level是層數，如果當前res的大小等於level建立。3 開始迴圈當前層數的節點，首先判斷層數是奇數還是偶數，偶數直接進入res，奇...
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 渣渣晴分了左右兩邊討論 下一層樹的儲存順序不一樣 d...