技术栈
锯齿形遍历
好易学数据结构
21 天前
数据结构
·
算法
·
leetcode
·
面试
·
二叉树
·
力扣
·
笔试
·
遍历
·
二叉树遍历
·
牛客网
·
层序遍历
·
z
·
z字形遍历
·
锯齿形遍历
可视化图解算法：按之字形顺序打印二叉树（ Z字形、锯齿形遍历）
给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）数据范围：0≤n≤1500,树上每个节点的val满足 |val| <= 1500 要求：空间复杂度：O(n)，时间复杂度：O(n)