按之字形顺序打印二叉树_牛客题霸

给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）数据范围：,树上每个节点的val满足要求：空间复杂度：，时间复杂度：例如：给定的二叉树是{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]]