劍指offer-按之字形順序打印二叉樹

題目描述 請實現一個函數按照之字形打印二叉樹，即第一行按照從左到右的順序打印，第二層按照從右至左的順序打印，第三行按照從左到右的順序打印，其他行以此類推。 解題思路： 定義兩個棧，奇數層的數保存在stackL中，偶數層的棧保存在stackR中，tmp用來每次保存每一層的節點序列，每次訪問完一層都使用tmp.clear()函數清空，再用來保存下一層，首先將根節點入奇數棧，訪問保存，當奇數棧和偶數棧都

>>阅读原文<<