2515 - 锯齿形层序遍历
时间限制 : 1 秒
内存限制 : 128 MB
给定二叉树的根结点root，返回其结点值的锯齿形层序遍历。（即先从左往右遍历，再从右往左进行下一层遍历，依次类推，层与层之间交替进行）。
输入
第一行二叉树的结点数据（其中-1表示虚结点）。
输出
输出结点值的自顶向下的层序遍历，且偶数行反向遍历。（根节点视为第一层）
样例
输入
1 2 -1 5 -1 -1 3 4 -1 -1 -1
输出
1 3 2 5 4
提示
输入数不超过200个