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

        请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其余行以此类推。node 解题思路：这道题的重点在于怎么记录每一层的节点。因此咱们能够选择两个栈，第一个栈打印当前节点，第二个栈记录下一层的节点。待本层节点所有打印完以后也就是第一个栈为空时，把记录下一层节点的栈赋给当前栈，记录下一层的栈清空。从新记录下一

>>阅读原文<<