可以用两个数组记录节点路径,两个节点分别向根节点回溯并记录沿途的路径,通过比较这两个数组就可以知道相同的路径,而相同路径的第一个节点就是最近的公共祖先节点
点赞 1

相关推荐

04-28 22:33
已编辑
门头沟学院 C++
点赞 评论 收藏
分享
牛客网
牛客企业服务