本项目曾冲到全球第一,干货集锦见本页面最底部,另完整精致的纸质版《编程之法:面试和算法心得》已在京东/当当上销售
Geek Repo:Geek Repo
Github PK Tool:Github PK Tool
sqtds opened this issue 9 years ago · 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