给定一个二叉树,返回该二叉树的之字形层序遍历,(第一层从左向右,下一层从右向左,一直这样交替)
数据范围:
,树上每个节点的val满足 ![](https://www.nowcoder.com/equation?tex=%7Cval%7C%20%3C%3D%201500)
要求:空间复杂度:
,时间复杂度:
要求:空间复杂度:
例如:
给定的二叉树是{1,2,3,#,#,4,5}
![](https://uploadfiles.nowcoder.com/images/20210717/557336_1626492068888/41FDD435F0BA63A57E274747DE377E05)
该二叉树之字形层序遍历的结果是
给定的二叉树是{1,2,3,#,#,4,5}
该二叉树之字形层序遍历的结果是
[
[1],
[3,2],
[4,5]
]