方法/步骤 1 编写一个表示二叉树节点的静态内部类，通过该类对象可以构建一棵二叉树结构。2 实现锯齿形层次遍历算法，算法思想：1. 创建两个栈结构，均用于存放二叉树某一层的节点值，根节点压入一个栈；2. 遍历一个非空栈，并将其中所有二叉树节点的子节点压入另一个栈中；3. 当两个栈均为空，则遍历结...
Java实现 LeetCode 103 二叉树的锯齿形层次遍历 103. 二叉树的锯齿形层次遍历 给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 例如: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回锯齿形层次遍历如下:...
力扣刷题:二叉树的锯齿形层次遍历(java实现) 题目:给定一个二叉树,返回其节点值的锯齿形层序遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 例如: 给定二叉树 [3,9,20,null,null,15,7], image.png 返回锯齿形层序遍历如下: [ [3], [20,9], [15,7] ] 相关标签...