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

題目 給定一個二叉樹，返回其節點值的鋸齒形層次遍歷。（即先從左往右，再從右往左進行下一層遍歷，以此類推，層與層之間交替進行）。 例如： 給定二叉樹 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回鋸齒形層次遍歷如下： [ [3], [20,9], [15,7] ] 題解 這道題要求用z字型,就是要求知道深度。

>>阅读原文<<