By

题目描述

请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。

思路

看似简单，以为是层次遍历就行了，实则不然啊。 需要用到两个栈，交替使用，才能做到上一层从左到右，下一行从右到左。。。

C++代码

Read More