温馨提示:文本由机器自动转译,部分词句存在误差,以视频为准
00:00
哦。那今天我们来看一下这个第八题,二叉树的下一个节点。那这道题的解法呢,就是要看一下它的便利情况,计算哪一个序列的下一个节点,它这个题目中是说中序便利,那它的这个规则就是左跟右,它里面有个注意的条件,就是说它包含了一个指指针,这指针是指向负节点的。那要这解这道题的话,我们需要有个思路,就是说。明白他要求下一个节点无非两种情况,就是左跟右,其中这个左和右是可以划分为向右进行的,因为它不论是先向右再向左,或者是直接向右,它没有向左的分支,它都会是便利到这两个节点,那还差一个节点是根节点,根节点的话就是要便利追溯到当前一个节点,它向上负节点。
01:21
负节点的这个没根的情况,恰好它的左节点是当前节点,那按照这两个规则的情况呢,我们来做一下这道题。首先看他已给的这个参数啊,他给了一个数的根节点,那我们现在要开始判断两种情况,就是说他当前的这个右节点是否为空,就是孤单。
02:00
你他分为空情况跟不为空情况,它这个为空的情况,不为空的话,它会变离到这个左跟右两个节点,那他现在就要看一下它在它右节点上面的最左边是否有一个左左左左节点,那我们需要保存一下这个节点,而转折的飞鸟,我们生来就是孤独。现在呢,就要不断的便利,它是否有它的主节点,当找到他这个主机点的时候,就停止我们的这个便利,一眼一天空和黑夜,他只有一行,不加这个括号也可以,只有返回当前这个节点,就是我们找到的这个。
03:44
左或者是右节点,那它现在是第二种情况,当它没有右边的这个分支的时候,就要看它左边,还要追溯一下它的负节点,判断这个负节点的左边节点是否为当前节点,那也是一样,保存一下当前我们需要的这个节点来,就是孤独管你,然后现在来看它是做节点。
04:37
是否为他当前这个节点,如果是的话,那就返回他,如果不是的话,那就继续往上追溯,然后把他这个父亲网上传递,如果这两次便利都没有查到的话,那就返回一个诺,就没有找到,就是他以前来看一下。
我来说两句