3/15亚麻电面-冷门题目

这个月Recruiter找到我后约的上周五电面。前面基本的BQ。后面做的一题delete binary tree觉得挺有意思，跟大家分享一下。本人lc也刷了500多题了，碰到这个题还是挂了。

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

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

最后我想到一个把right child链到left child最左边的node，null root后，顺这左子树再继续。不过当时忘了处理左子树为null的情况。其他的方法我也想不出来了。
最后挂了可能是这里，不过BQ那部分也可能准备不足吧。






补充内容 (2019-3-17 07:02):
求点大米看帖子

补充内容 (2019-3-18 13:27):
目前有3种解法，底下的原理其实都差不多：
1. Morris traverse + inorder
2. Rotate：https://stackoverflow.com/questi ... liary-storage-space
3. Flatten to linkedlist: lc原题的iterative解法

我觉得可以flat the binary tree（利口原题）， 然后当linklist跑一遍就好

资料很全，非常感谢楼主的分享！！！

Morris traverse 应该就可以吧

Wyf2222 发表于 2019-3-17 07:05
Morris traverse 应该就可以吧

应该是可以。后面我找到另一种类似的解法：
https://stackoverflow.com/questi ... liary-storage-space

感觉这题是坑人的吧

cszhazha 发表于 2019-3-17 09:06
感觉这题是坑人的吧

哈哈，这种题目知道答案就好做。第一次碰到有可能就卡住了。

另外也提醒下大家，碰到烙印，他说ok千万不要相信，一定要再检查一下。

我觉得会考你这种冷门的难题的人通常就是要你挂。不是在考验你

楼主再接再厉

pantomath 发表于 2019-3-18 08:07
我觉得会考你这种冷门的难题的人通常就是要你挂。不是在考验你

楼主再接再厉

嗯嗯，谢谢支持！

云和山的彼端 发表于 2019-3-17 14:29
我觉得可以flat the binary tree（利口原题）， 然后当linklist跑一遍就好

这种方法应该也行，原来都差不多