【剑指Offer】32.3 按之字形顺序打印二叉树原创

来，别说话，看屏幕，今天看这第32题的第三小题，按知识型打印这个二叉树。那它就是从左到右，再从右到左。按照这个数从上到下的顺序。那我们还用一个队列。来解决这个。竖从上到下自行的。处理。就是说用一个波形来判断它是单层还是双层。那我们。首先。创建一下这个返回值。A released。

现在我们在创建一下这个队列。它里面存的是这个。No。元素。先把这个。依赖。进行个油。把当前的这个数的分节点添加到里面。当这个队列里面有值不为空的时候。

进行。处理。记录一下这个当队列当前的这个长度。这对这个队列。进行处理的时候。要不断的处理当前长度，精简。符合边界条件的话，要大于零。先让我取出队列的元素。

Not的保存一下。当前几点弄的。就是说我们把这个。判断一下。当这个节点为空的时候。就跳出当前这个循环。他如果不为空的情况下。才进行周节点的一个便利。那就会把这个当前节点。保存到他。当前节点，左节点和右节点依次保存到队列中。

这时候。在外边这个循环，我们需要用一个list。存储这个数值型。

在里面去玩的时候，不断的把这个数数字型进行一个加入。加入当前节点的这个值。这个直接在一外面写就可以。他在这个里面判断的时候，它如果等于处的时候。那这个时候就要把。整个的。Every list进行一个反转。这个时候最外面这个循环。要把当前。返回时进行一个添加，添加的就是这个意思。

最后最外边的话应该进行一个。值得返回。也就是。RE。我们提交一下。加一个条件。在list为零的时候，我们进行一个添加提交一下。