有前两题56,57的联系,利用breadth first search - bfs广度优先搜索的算法,这道题能直接干出来,这里多说两句,我看有的题解是最后在判断奇偶,其实我觉得我的这个写法比较好理解,所谓z字行或者是说齿轮,都是中间temp数组生成的时候入栈顺序不一样,一个从前就是从左往右,一个从后而已,具体代码如下
这道题的考点跟「102. 二叉树的层序遍历」其实就是我写的56道题的考点基本一样,就多了一个奇偶判断,我是用一个数字累加判断,然后我看官网可以直接定义一个布尔类型的变量,然后每次循环的时候改变他,代码如下,
力扣本题传送门
