找二叉树公共节点:

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

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

全部评论

相关推荐

昨天 16:49
睿琪软件_产品经理(准入职员工)
滴滴内推，滴滴内推码
滴滴后端一二面面经一面40min纯技术面，面试官很友好，时不时会对你微笑，然后点头表示肯定，答对了还会说说得对。挑选一个你最想介绍的项目介绍一下，没有深挖。八股盛宴：C++、C、数据结构、数据库。总结就是不是简单的问你什么是虚函数，然后你说个虚指针，虚函数表就完事了。还会问你空指针可以调用类的方法吗？调用虚函数或者非静态成员变量的非虚函数为什么会崩溃？在什么阶段？大概就是这个意思，所以需要对每个方向的知识点有很深的理解，或者说实际开发中切实的应用过才能答得出来。二面25min个人感觉是目前为止碰到的最让人不解的面试官，全程皱着眉头，问的问题我没理解清楚也不会过多解释，直接默认我不会，然后说那我...
点赞 评论 收藏
分享
头像 会员标识
12-18 16:41
浙江大学 Java
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-10 11:42
点赞 评论 收藏
分享
11-26 10:52
广州理工学院 后端工程师
学院本简历锐评
之前逃课去实习被逮回学校了，至今仍在上课，秋招收获0蛋
zzzilik：四个月实习做了3个项目不觉得很假吗，真没必要写这么多吧我感觉挑点核心的重点写一下我感觉会好点
你的简历改到第几版了
点赞 评论 收藏
分享
12-19 17:54
三一重能_C++研发工程师(准入职员工)
沐瞳科技内推，沐瞳科技内推码
游戏运营问题：看你以往经历没有涉及游戏，为什么想进入这行？深挖活动运营经历：评估效果会关注哪些指标？新游戏上线后，你会优先关注哪些数据？如果游戏下载量、留存、回流同时出问题，先解决哪个？平时玩什么游戏？为什么喜欢它？（建议提前准备游戏分析）你觉得《MLBB》有哪些可以改进的地方？📚 高频考点整理▪️ 游戏运营理解：内容搭建、版本迭代、用户/渠道运营、数据分析缺一不可。▪️ 数据指标：留存率、ARPU、付费率、活跃玩家分析是核心。▪️ 新手引导设计：简洁提示+适当奖励+难度梯度是关键。▪️ 活动策划：节日活动、社区互动、召回机制都能提升在线人数。🔍 行业工具推荐数据分析常用：七麦、蝉大师、S...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 2025年终总结 #
169526次浏览 2861人参与
# 找工作，行业重要还是岗位重要？ #
85014次浏览 1682人参与
# 职场上哪些行为很加分？ #
306212次浏览 3446人参与
# 大家每天通勤多久？ #
69188次浏览 439人参与
# 你面试体验感最差/最好的公司 #
15085次浏览 249人参与
# 一人说一个提前实习的好处 #
9239次浏览 186人参与
# 今年你最想重开的一场面试是？ #
3194次浏览 60人参与
# 秋招落幕，你是He or Be #
9391次浏览 193人参与
# 重来一次，你会对开始求职的自己说 #
5534次浏览 139人参与
# 实习的内耗时刻 #
210590次浏览 1536人参与
# 实习没事做是福还是祸？ #
15356次浏览 233人参与
# 团建是“福利”还是是 “渡劫” #
6615次浏览 144人参与
# 你小心翼翼的闯过多大的祸？ #
10553次浏览 154人参与
# 大厂VS公务员你怎么选 #
74166次浏览 680人参与
# 比亚迪工作体验 #
74095次浏览 280人参与
# 工作中听到最受打击的一句话 #
5439次浏览 96人参与
# 大家实习每天都在干啥 #
106353次浏览 576人参与
# 反问环节如何提问 #
126302次浏览 2662人参与
# 如何排解工作中的焦虑 #
247889次浏览 2286人参与
# 我的第一份实习怎么找的 #
208402次浏览 1827人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务