二叉樹的鋸齒形層次遍歷

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

例如：給定二叉樹[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 else
if(curr->left) q.push(curr->left);
if(curr->right) q.push(curr->right);
}// 改變遍歷順序
reverse = reverse?false:true;
// 儲存結果
result.push_back(temp);
}return result;
}};

二叉樹的鋸齒形層次遍歷

給定乙個二叉樹，返回其節點值的鋸齒形層次遍歷。即先從左往右，再從右往左進行下一層遍歷，以此類推，層與層之間交替進行 例如 給定二叉樹 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 複製 definition for a bi...

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

給出一棵二叉樹，返回其節點值的鋸齒形層次遍歷 先從左往右，下一層再從右往左，層與層之間交替進行 您在真實的面試中是否遇到過這個題？yes 樣例給出一棵二叉樹,3 9 20 15 7返回其鋸齒形的層次遍歷為 3 20,9 15,7 definition of treenode public class...