【劍指offer】之字形打印二叉樹【python】

題目描述 請實現一個函數按照之字形打印二叉樹，即第一行按照從左到右的順序打印，第二層按照從右至左的順序打印，第三行按照從左到右的順序打印，其他行以此類推。 在上一篇博客中：層次遍歷，每一層在一行輸出中，只需要將奇數行的result反轉一下就行了 另外一種方法就是，需要反轉隊列的結果，想到就是用到棧 需要用到兩個棧，依次入棧，出棧，輸出就行 如果打印是奇數層，先保存左節點再保存右節點到棧，如果是偶數

>>阅读原文<<