之字形打印樹

題目描述 請實現一個函數按照之字形打印二叉樹，即第一行按照從左到右的順序打印，第二層按照從右至左的順序打印，第三行按照從左到右的順序打印，其餘行以此類推。web 解題思路 借用兩個棧，分別保存奇數層和偶數層節點。 每當從左到右輸出奇數層的時候，順便將奇數層的子節點按照從左到右存在偶數棧中，這樣下一層的偶數層節點從棧中輸出的順序即可以按照從右到左了。 對於偶數層也是按照這種方法，輸出的時候將接下來的

>>阅读原文<<