首先知道这两个节点一定是叶子,或者是根。
下面是初步的一些代码,还没完成
树结构如下:
今天早上把昨天的代码改写了一下,发现找left最远端和找right最远端是一回事。
然后我在想到底是谁和谁之间是最大的距离呢? 这个问题递归算法里显然没法给出。
我就想把可能的那些点先找出来,就是根节点,或者是叶子节点:
进一步找出这些叶子节点到根的path
有了这个结构以后,就变成了几个序列焦点,再 找回路的问题:
暂时用了两个for去找最小的回路,感觉不好,觉得应该有更好的办法。 继续想想。