之字形打印二叉树

描述

给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）
例如：
给定的二叉树是{1,2,3,#,#,4,5}

该二叉树之字形层序遍历的结果是

[

[1],

[3,2],

[4,5]

]

示例1

输入：

{1,2,3,#,#,4,5}

复制返回值：

[[1],[3,2],[4,5]]

复制

示例2

输入：

{8,6,10,5,7,9,11}

复制返回值：

[[8],[10,6],[5,7,9,11]]

复制

示例3

输入：

{1,2,3,4,5}

复制返回值：

[[1],[3,2],[4,5]]

复制

 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 1