按之字形打印二叉树

知识点：

题目描述

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

解题思路

类似层序遍历的思想，使用两个数组分别代表向左和向右打印的数组，二者交替添加数值，对于向左打印的数组直接打印，对于向右打印额数组reverse后打印

代码