一、题目描述与要求 按之字形顺序打印二叉树_牛客题霸_牛客网 (nowcoder.com) 题目描述 给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替） 数据范围：0≤n≤1500,树上每个节点的val满足 ∣val∣<=1500 要求：空间复杂度：O(n)，时间复杂度：O(n) 例如： 给定的二叉树是{1,2,3,#,#,4,5} 该二