給定乙個二叉樹，返回其節點值的鋸齒形層次遍歷。（即先從左往右，再從右往左進行下一層遍歷，以此類推，層與層之間交替進行）。
例如：給定二叉樹[3,9,20,null,null,15,7],
3返回鋸齒形層次遍歷如下：/ \9 20
/ \
15 7
[思路：與樹的層次遍歷類似，只要額外設定乙個判斷是否需要反轉的變數即可。[3],
[20,9],
[15,7]
]
/**
* definition for a binary tree node.
* struct treenode
* };
*/class solution
if(rev)
reverse(base.begin(),base.end());
rev = !rev;
vec.push_back(base);
}return vec;
}};
lintcode 二叉樹的鋸齒形層次遍歷
給出一棵二叉樹，返回其節點值的鋸齒形層次遍歷 先從左往右，下一層再從右往左，層與層之間交替進行 您在真實的面試中是否遇到過這個題？yes 樣例給出一棵二叉樹,3 9 20 15 7返回其鋸齒形的層次遍歷為 3 20,9 15,7 definition of treenode public class...
Lintcode 二叉樹的鋸齒形層次遍歷
給出一棵二叉樹，返回其節點值的鋸齒形層次遍歷 先從左往右，下一層再從右往左，層與層之間交替進行 yes樣例給出一棵二叉樹,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 解題思路 鋸齒形層次遍歷，又不單單是層次遍歷，一次從...