算法通关村第五关-二叉树遍历(层数优先)之经典问题: 锯齿形层序遍历、N叉数层序遍历、获取每一层的最大值/平均数、获取二叉树右视图
锯齿形层序遍历情景:二叉树如下:3 / \ 8 9/\ /20116锯齿形遍历:39820116在基本的层序遍历的基础上,如何实现锯齿形层序遍历?这样的思路能否完成呢:其他条件不变,改变存放节点值的顺序如何?(2023/09/10午)我们这里将list该换为queue,因为它可以提供了不同的入队方式具体代码如下:publicstaticList>zigzagLevelOrder2(TreeNod