二叉樹的鋸齒形層次遍歷

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

例如：給定二叉樹 [3,9,20,null,null,15,7],

3

/ \9 20
/ \
15 7
複製**

[

[3],
[20,9],
[15,7]
]複製**

/**

* definition for a binary tree node.
* public class treenode 
* }*/class solution 
if( cur.right != null )
}else
if( cur.left != null ) 
} if( cur == end ) 
}return res;
}}複製**

二叉樹的鋸齒形層次遍歷

給定乙個二叉樹，返回其節點值的鋸齒形層次遍歷。即先從左往右，再從右往左進行下一層遍歷，以此類推，層與層之間交替進行 例如 給定二叉樹 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 分析 鋸齒型的意思就是，第一層順序，第二層逆序，第三...

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

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