蛇形打印二叉树

蛇形打印二叉树（之字形） 即第一行从左到右的顺序打印，第二行从右到左的顺序打印，第三行又是从作到右的顺序打印… 如图所示： web 分析： 使用两个栈。一个栈存储奇数层节点，另外一个栈存储偶数层节点。 如果奇数层，则打印顺序是从左往右，即先添加左子树，再添加右子树，即先保存左子节点，再保存右子节点。 如果偶数层，打印顺序是从右向左，先添加右子树，再添加左子树。 由于栈是先进后出，因此须要注意左右子

>>阅读原文<<