亚麻社招第一轮

阅读模式 · 发表于 2022-5-22 02:03:21

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

Leetcode没有的题，就不会做

给一个BST，如何不用stack，或者递归，来走遍整个BST？

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

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

没看明白，不知道有没有大佬会

huisnow

Morris traversal

匿名用户-DC1 *发表于 2022-5-22 03:29:47* · 发表于 2022-5-22 03:29:47

考Morris这么偏。。。我还以为这种带人名的一般不会考，原来亚麻不一般

匿名用户-ABF *发表于 2022-5-22 03:50:59* · 发表于 2022-5-22 03:50:59

有点无语，已经刷了好几百题了，遇到一个这么奇怪的
求加米

huisnow

考这种东西确实没啥意思，看过的就会，没见过的也不太可能现场想出来

mamie777

Morris吧，带人名的算法也考…真迷

loujian1989

直接断网，跟recruiter说你家停电了，让他reschedule。。。

onerhao

不用morris,反正也不会
就一直p=p.left,遇到左边没有就visit p.parent,然后p=p.right,然后随时更新parent. 没详细写，不知道对不对.