温馨提示:文本由机器自动转译,部分词句存在误差,以视频为准
00:00
来,别说话,看屏幕,我们今天看这第33题,二叉搜索数的后续遍历序列。那二叉收收手术它的这个特点呢,就是。左节点小于根节点小于右节点。并且在每一个分支下的指数都是这个特点。那我们的后续便利又有什么特点?他是。左右跟。那按照这两个特点,我们做一下。之前这个解解决方法看起来可能步骤并不是太清晰。那今天用一个。比如。步骤来解决。首先要保证这个数组是有值的。所以没有值的情况,我们要去除一下。
01:01
这种数的问题用DFS来解决会好一点。那我们传入他当前的这个。左节点和右临界点的数组。最后数字要减一,为从零开始。我来写个方法。再返回波类型DS。我们传入这个数组的主节点。还有。他的优缺点。要做一个临界。馄炖。到我们。左边。下标大于等于,右边下标的时候,它就要就是这个数值已经变离完了返回处。
02:01
没有出现问题。我们需要保存一些这个单独的定义着焦点。那我们从这个主编开始。他这里有个特点就是。最右边节点应该是当前。树的根。记录一下,方便运算。那我们现在处理它既然是左右跟,那就是。主节点。灯。当前的数值。小玉更节点的时候。顺便在竹子树。那我们的标识费就不断的加价。他一直到加不了的时候,我们接入一下当前这个标识位,说明他这个。
03:04
已经到达了左半边的临界点。那我开始进行右半边。这个时候正好他这个。相反,大于根节点数进行右半边不断的加加。他最后肯定会,如果是正常的话,他应该便利到。编写的有节点。所以数要做个判断,当前的这个PE的话,如果等于它右边节点就是。我已经成功的保证他是。可以返回出的。并且。依次判断左右指数。这个时候。传入这个数组。但是两个。指针就不一样了。他这个是从周边开始。他到达的应该是当前临界点前面的那个值。
04:04
那这个右指数的话,也要进行一个判断。这个是当前根节点前面。也就是柚子树。提交一下。嗯。
我来说两句