做好每一件事,读好每一本书,天道酬勤
打印齿形的二叉树层序遍历
2022-04-06 / 1 min read

层序遍历是一个很常见的一个算法结构,这里我们进一步的进行二叉树的学习,这里需要蛇形的打印出二叉树的层序遍历

题目解析

这里题目很简单,就是打印的顺序和上一层的顺序是相反的,也就是说单数层和双数层的打印顺序是相反的,那么就是说我们在打印不同层的时候,我们打印的顺序是不一样的,也就是说在之前层序的基础上,我们这里要判断一下层数的判断。
我们这里的代码使用的切片来进行数据的处理,这里我们还要注意的事情是我们在不同层打印顺序问题,使用到的是将顺序进行交换,就是在判断层数的基础上,我们将需要交换的位置进行交换。

解题源码