FB家电面面经

morris in-order traversal

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

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

有parent的话用中序遍历从两个tree的最小节点开始比，然后依次找下个节点就可以了吧

这题要求不能用递归？

感觉是写BST的inorder iterator.
这样就变成intersection of two sequences了.

efny 发表于 2014-5-10 05:16
挂了，应该是个华裔哥。我一开始说了2种有extra space的方法，他不让我写，问我有没有不需要extra space的 ...

这个面试官简直脑残啊。。。。应该告诉他“you need some education..”

sj1456 发表于 2014-5-19 11:31
stack不是extra space？？？。。。另外O（1）space是不是就是没用extra space？

O(1)是常量空间啊，和in-place不一样的

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

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

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

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

CrossTheWall 发表于 2015-1-31 02:40
是的，flatten成list的方法需要考虑还原成之前的树， 因为按理说应该不允许毁坏之前的数据结构，除非是有 ...

不是指结构上的交叉。。我个人感觉是iterator而已 所以上面贴了下代码。、，，