之字形打印树

题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其余行以此类推。web 解题思路 借用两个栈，分别保存奇数层和偶数层节点。 每当从左到右输出奇数层的时候，顺便将奇数层的子节点按照从左到右存在偶数栈中，这样下一层的偶数层节点从栈中输出的顺序即可以按照从右到左了。 对于偶数层也是按照这种方法，输出的时候将接下来的

>>阅读原文<<