8可以,先求出两个节点的LCA,然后距离就等于dis(root,a)+dis(root,b)-2*dis(root,lca)
1 2

相关推荐

待现的未见之事:起码第一句要把自己的优势说出来吧。比如什么xx本27届学生,随时到岗....
点赞 评论 收藏
分享
吴offer选手:学到了,下次面试也放张纸在电脑上,不然老是忘记要说哪几个点
点赞 评论 收藏
分享
牛客网
牛客企业服务