数据结构与算法分析笔记与总结(java实现)--二叉树17：按之字形顺序打印二叉树

题目：请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其余行以此类推。java    思路：方法一，思路很简单可是毫无技巧性可言。仍是按照按层遍历的方式设置一个队列queue，分层的指针last，nlast将二叉树从上到下，从左到右进行遍历，每一层放入到list中，左后对获得的list<list>进行遍历，将list间

>>阅读原文<<