一.题目描述: 给定一个二叉树,返回其节点值的锯齿形层序遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 二.输出示例: 例如: 给定二叉树[3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回锯齿形层序遍历如下: [ [3], [20,9], [15,7] ] 三.解题思路: 利用栈,逆序 四.代码: