补发微软店面

[11189]

给一个二叉树的根节点和其中一个节点，找preorder的下一节点。如果不知道根节点怎么办？

[coins_zzz (Pumking)]

不知道根结点是什么意思？

[Xavier]

root啊

[coins_zzz (Pumking)]

不太懂 不知道根结点怎么访问树啊

[Xavier]

应该有指向 parent 的指针吧

[Masszwhole]

写个morris preorder结果微软面试官看不懂，挂了怎么办。。。。。

[Xavier]

微软还是别上morris 了吧