两个节点p和q,可以用哈希表存所有节点的父节点,然后就可以利用节点的父节点信息从p节点开始不断往上跳,并记录已经访问过得节点,再从q节点开始不断往上跳,如果碰到已经访问过得节点,那这个节点就是我们要找的最近公共祖先。
点赞 评论

相关推荐

吃不饱的肱二头肌很想退休:tnnd 我以为选妹子呢,亏我兴高采烈的冲进来😠
投递快手等公司10个岗位
点赞 评论 收藏
分享
牛客网
牛客企业服务