sqtds opened this issue 9 years ago · 0 comments
结点3和结点4的最近公共祖先是结点2，即LCA（3 4）=2 。在此，需要注意到当两个结点在同一棵子树上的情况，如结点3和结点2的最近公共祖先为2，即 LCA（3，2）=2。同理：LCA（5，6）=4，LCA（6，10）=1。 其中LCA（3 4）=2 少了一个逗号，应该是LCA（3 ，4）=2 。 LCA（3，2）=2存在错误，应该是LCA（3，2）=1