回馈地里，贡献一个Facebook的面经和一道新题

https://www.geeksforgeeks.org/co ... r-traversals-set-2/
无需set。小于root的就放到左边level，大于root就放到右边level。
需要的平均时间是N*Log（N）。并不是上文说的N*N。

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

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

glitterk 发表于 2021-03-15 23:24:01
这个不是BST  为什么小于root 就在左边？ level order 每一行都有左有右

看错了。以为bst

这不是新题啊。。

每次递归从InOrder里面的元素里找到对应的在LevelOrder里面index最小的元素，用来确定当前的根节点，然后把InOrder分半，继续递归构成左子树和右子树。

顶楼主，希望拿到好offer

给楼主加米 祝offer多多
请问楼主是怎么准备system design的 谢谢🙏