找二叉树公共节点:

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

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

全部评论

相关推荐

11-28 17:58
门头沟学院 Java
美团 JAVA开发 n×15.5
牛客786276759号:百度现在晋升很难的 而且云这块的业务没美团好 你看百度股价都跌成啥样了
点赞 评论 收藏
分享
10-30 10:16
南京大学 Java
龚至诚:给南大✌️跪了
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务