时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 64M,其他语言128M 热度指数:60992
本题知识点: bfs
算法知识视频讲解

题目描述

给定一个二叉树,返回该二叉树的之字形层序遍历,(第一层从左向右,下一层从右向左,一直这样交替)
例如:
给定的二叉树是{3,9,20,#,#,15,7},

该二叉树之字形层序遍历的结果是
[
[3],
[20,9],
[15,7]
]
示例1

输入

复制
{1,#,2}

返回值

复制
[[1],[2]]
说明:本题目包含复杂数据结构TreeNode,点此查看相关信息