温馨提示:文本由机器自动转译,部分词句存在误差,以视频为准
00:01
来,别说话,看屏幕,我们今天看这第26题树的子结构,那也就是说当前输入的话就是两棵树,那要判断一下。右边的数是不是左边数的其中一个子结构,也就是这个地方跟左边的这个地方。他们是吻合的,那我们解题思路呢,可以用递归来做。那我们。来说一下。他这个会有文字描述啊,但是都是一个意思,他这个看书可能看的不是太明显。但是你看这个有图的话会清楚一点。我们的地归的话。怎么来做呢?首先边界值要给他确认一下。首先。当这个ROOT1。或者是ROOT2。没闹的时候。明显是不成立的嘛。
01:04
因为它里面有一个单独条件说了空数不是这一个数的子结构。那。如果做degree。应该写一个。函数。把这两棵树传进去,判断是不是纸结构。并且啊,我们每次应该。把这颗函数调用自身。每次把这个左数的节点。进行一个。更改。向下遍历,然后传入。
02:16
好。我们先来写一下这个。实现一下这个方法。六二。那判断的时候,我们如果说右边是它其中的一部分纸结构的话,我们应该看。右边是不是已经变到了none?如果变到了能。
03:00
那就说明。这个时候。他便利了。他应该返回处嘛。的确是一部分词结构。那如果说左边这棵树。在右边,右边这个数有,有这个节点的情况下,但左边这个数没有,那很明显它不是它的字结构,应该返回false。还有一种情况呢,就是当这个左数当前的这个。他如果说不等于。右边数当前的这个值。也应该返回boss。就是相对应的这个位置,他们两个节点是。值是不一样的。之后呢?这个子方法。还是需要调用自身。每次比如说他已经到了这个,我们所谓的这个。
04:05
指结构的根节点,那他每次都要向下去便利嘛,当然也要把这个左右。结构的其余节点进行一个判断。那这个地方必须是与它左边跟右边的判断都要返回出才可以。OK,你提交一下。
我来说两句