&n…

题目： 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 思路： 按照广度优先遍历来遍历二叉树，但是需要按照之字形来打印，意…