【Leetcode刷题记录】0103

1.题目来源：0103. 二叉树的锯齿形层序遍历

https://datawhalechina.github.io/leetcode-notes/#/ch07/07.01/07.01.04-Exercises

2.解题思路

如图所示，题目给出了“满二叉树”（暂时把空结点也算进去）的层序遍历，要求我们转换成二叉树的锯齿形遍历。
所谓的“锯齿形遍历”就是奇数层从右到左，偶数层从左到右。因此，我们可以使用递归算法，写一个这样遍历的函数。
（参考：递归的本质：https://www.bilibili.com/video/BV1UD4y1Y769/?spm_id_from=333.337.search-card.all.click&vd_source=f722c145eae91a5b6df588c0ca0f6dbb）

步骤：
1.建一个root数组保存题目的输入，i变量保存当前元素在“满二叉树”中的位置，初始化i=0，空元素计为root[i]=0
2.获取该root数组的长度length。
3.由于根结点只有一个，不需要参加递归函数，所以先输出root[0]
4.初始化j变量，从j=1开始遍历输出，遍历输出到j=length-1结束,使用递归函数。
5.递归函数如下：根据j可求出当前元素位于“满二叉树”的第几层（参考：2023王道数据结构 p131）、该层开头结尾的元素位置，计为p、q。奇数层输出root[q]到root[q]的元素，偶数层输出root[p]到root[q]的元素，判断条件为root[j]！= 0（也就是不是空元素）。

参考：

3. 代码

（待补写）