【剑指offer】之字形打印二叉树【python】

题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 在上一篇博客中：层次遍历，每一层在一行输出中，只需要将奇数行的result反转一下就行了 另外一种方法就是，需要反转队列的结果，想到就是用到栈 需要用到两个栈，依次入栈，出栈，输出就行 如果打印是奇数层，先保存左节点再保存右节点到栈，如果是偶数

>>阅读原文<<