數據結構與算法分析筆記與總結(java實現)--二叉樹17：按之字形順序打印二叉樹

題目：請實現一個函數按照之字形打印二叉樹，即第一行按照從左到右的順序打印，第二層按照從右至左的順序打印，第三行按照從左到右的順序打印，其餘行以此類推。java    思路：方法一，思路很簡單可是毫無技巧性可言。仍是按照按層遍歷的方式設置一個隊列queue，分層的指針last，nlast將二叉樹從上到下，從左到右進行遍歷，每一層放入到list中，左後對獲得的list<list>進行遍歷，將list間

>>阅读原文<<