2515 - 锯齿形层序遍历
时间限制 : 1 秒
内存限制 : 128 MB
给定二叉树的根结点root，返回其结点值的锯齿形层序遍历。（即先从左往右遍历，再从右往左进行下一层遍历，依次类推，层与层之间交替进行）。
输入
第一行二叉树的结点数据（其中-1表示虚结点）。
输出
一行一个正整数，表示右叶子结点之和。
样例
输入
1 2 -1 5 -1 -1 3 4 -1 -1 -1
输出
1 3 2 5 4