題目描述
請實現乙個函式按照之字形列印二叉樹，即第一行按照從左到右的順序列印，第二層按照從右至左的順序列印，第三行按照從左到右的順序列印，其他行以此類推。
解題思路
借用兩個棧，分別儲存奇數層和偶數層節點。
每當從左到右輸出奇數層的時候，順便將奇數層的子節點按照從左到右存在偶數棧中，這樣下一層的偶數層節點從棧中輸出的順序便可以按照從右到左了。
對於偶數層也是按照這種方法，輸出的時候將接下來的奇數層從右到左放入奇數棧中。
**
public arraylist> print(treenode proot)
}else
if(!even.empty())
}list.add(tem);
}return list;
}
「之」字形列印矩陣
package class 03 之 字形列印矩陣 題目 給定乙個矩陣matrix，按照 之 字形的方式列印這個矩陣，例如 1 2 3 4 5 6 7 8 9 10 11 12 之 字形列印的 結果為 1，2，5，9，6，3，4，7，10，11，8，12 要求 額外空間複雜度為o 1 public ...
「之」字形列印矩陣
題目 給定乙個矩陣matrix，按照 之 字形的方式列印這個矩陣，例如 1 2 3 4 5 6 7 8 9 10 11 12 之 字形列印的結果為 1，2，5，9，6，3，4，7，10，11，8，12 解題思路 採用兩個函式，乙個用於遍歷斜行，得到斜行左下角座標和右上角座標，另乙個函式用於列印兩個座...
「之」字形列印矩陣
題目 給定乙個矩陣matrix，按照 之 字形的方式列印這 個矩陣，例如 1 2 3 4 5 6 7 8 9 10 11 12 之 字形列印的結果為 1，2，5，9，6，3，4，7，10，11，8，12 要求 額外空間複雜度為o 1 思路 同樣是通過兩點來確定範圍，每次列印的斜線實際上是兩個點所在直...