找二叉树公共节点:

链接:https://www.nowcoder.com/questionTerminal/acb012bed4b04798b9c759c97d252cfe
来源:牛客网

简化的LCA;
因为有父节点,所以可以向上遍历。
将两个节点到根节点的路径压栈,然后依次比较,求最后一个公共的节点(需额外开销空间);
分布求两个节点的深度,然后较深节点向上遍历到和较浅节点的同一层。然后一起向上遍历,比较parent。

全部评论

相关推荐

03-14 16:04
已编辑
安徽农业大学 算法工程师
痴心的她allin秋...:啥笔试都挂怎么办,某9本考研下岸,练也没时间了,对算法也不感兴趣,大部分大厂笔试只能A0-1个😄
米哈游笔试
点赞 评论 收藏
分享
03-01 21:45
中北大学 Python
孤蓝长空:请你说一下为什么你用websocket而不是http,请你说一下什么是rpc,为什么用rpc,你的rpc的传输协议是JSON,xml还是什么 请你描述一下你的鉴权流程(完整的) 我问的是第二个项目,随便问的哈哈哈
开工第一帖
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务