温馨提示:文本由机器自动转译,部分词句存在误差,以视频为准
00:00
来,别说话,看屏幕,今天看这个第32题,这是第二小题,它是跟上次这个二叉树从上到下打印很像的。来,我们还是先从这个有依赖开始。处理一下。现在这个既然是。还是之前那个思路。先创建一个队列,就是队列的这种。当时我们去。创建这个。Linked list。它里面的结构是tree弄的。有了队列之后,我们还需要创建。这样一个数组。不是树。而是数组列表。
01:04
List。OK,有了这两个条件之后,我们需要把这个当前。队列里面植入他当前这个根节点。然后呢?保证这个。队列中。是不为空的。这前这前提之下呢,我们。呃,存储一下当前这个。队列中到底有多少个节点?
02:01
然后。不断的把这个当前的长度。进行一个缩减。但是连接条件它要大于零。我们从这队列中取出当前这个元素。但类型是吹node。那我们有了这个节点之后。对这几点进行一个判断。如果这节点是空的话。他叫。跳过这个循环。他如果是不空的话。就。这地方改成res。
03:00
那我们在这个循环里面。没事。重新。创建一个A。它里面是。数字类型。那这个才是list,我每次把这个list里面加入这个当前节点值。再把这个队列里面每次添加上。当前节点的左指数跟右指数。进行这一层循环处理之后,我们再把这个。外面嵌套的这个。List。添加到这个。大list里面。最后呢,返回这个我们大的is。提交一下。
04:02
诶,出了点问题。我们看一下问题出在哪。我们在这个。添加之前先做一层判断,判断这个当前要添加这个。累的集合是不是空了?他如果是空的话,我们。那他不能是空的。在不是空的前提下,我们才能添加。做一份保障。要提交一下。还是有问题。你把这个进行成。边界的判断,当它有值的时候才会加入。就会再提交一下。
我来说两句