龟壳过经

您好！
本帖隐藏的内容需要积分高于 180 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 180 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

liurudahai 发表于 2022-2-20 15:04
求问一下第五题是什么意思？没太看懂

就是给你两个treenode，问这两个treenode有没有共同祖先，共同祖先的定义就是这两个treenode 的child node，非常简单，dfs或者bfs 都扫一边存进map 就可以了

erichuan2020 发表于 2022-2-20 12:11
就是给你两个treenode，问这两个treenode有没有共同祖先，共同祖先的定义就是这两个treenode 的child nod ...

懂了，所以就是这里的祖先是在child里找，不是在parent node里找

leoyuan 发表于 2022-2-24 16:05
请问lz follow up怎么答得，

我也不太记得具体的细节了，好像我当时是遇到了一样的subtree 就直接break

感谢LZ分享，加油！

dragonfly123 发表于 2022-2-20 14:41
感谢LZ分享，加油！

给我加些米 多谢

求问一下第五题是什么意思？没太看懂

liurudahai 发表于 2022-2-20 19:38
懂了，所以就是这里的祖先是在child里找，不是在parent node里找

对的。。。字数字数 求米

所以这里是找共同后继的意思了？

LZ 已加米，帮我也加一下？

请问lz follow up怎么答得，