剑指offer-按之字形顺序打印二叉树

题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 解题思路： 定义两个栈，奇数层的数保存在stackL中，偶数层的栈保存在stackR中，tmp用来每次保存每一层的节点序列，每次访问完一层都使用tmp.clear()函数清空，再用来保存下一层，首先将根节点入奇数栈，访问保存，当奇数栈和偶数栈都

>>阅读原文<<