給出一棵二叉樹，返回其節點值的鋸齒形層次遍歷（先從左往右，下一層再從右往左，層與層之間交替進行）
yes樣例給出一棵二叉樹,
3返回其鋸齒形的層次遍歷為：/ \9 20
/ \
15 7
[[3],
[20,9],
[15,7]
]思路：其實還是層次遍歷的思想借助於輔助佇列，在這裡因為某些層需要逆序輸出，所以設定乙個標記位，並呼叫
容器的reverse()函式，將
需要逆序的層逆序，這樣就能得到鋸齒形的層次遍歷結果了。
/**
* definition of treenode:
* class treenode
* }*/
class solution
bool cur=false;
queueque;
que.push(root);
while(!que.empty())
if(temp->right)
}if(cur)
cur=!cur;
vec.push_back(vec_temp);
}return vec;
}};
lintcode 二叉樹的鋸齒形層次遍歷
給出一棵二叉樹，返回其節點值的鋸齒形層次遍歷 先從左往右，下一層再從右往左，層與層之間交替進行 您在真實的面試中是否遇到過這個題？yes 樣例給出一棵二叉樹,3 9 20 15 7返回其鋸齒形的層次遍歷為 3 20,9 15,7 definition of treenode public class...
lintcode 二叉樹的鋸齒形層次遍歷 71
給定乙個二叉樹，返回其節點值的鋸齒形層次遍歷。即先從左往右，再從右往左進行下一層遍歷，以此類推，層與層之間交替進行 例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回鋸齒形層次遍歷如下 3 20,9 15,7 思路 與樹的層次遍歷類似，只要額外設定乙個判斷是否需...
二叉樹的鋸齒形層次遍歷
給定乙個二叉樹，返回其節點值的鋸齒形層次遍歷。即先從左往右，再從右往左進行下一層遍歷，以此類推，層與層之間交替進行 例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回鋸齒形層次遍歷如下 3 20,9 15,7 解題思路 鋸齒形層次遍歷，又不單單是層次遍歷，一次從...