脸书 onsite面经

xh_pku

饰智矜愚发表于 2018-5-28 07:29
我觉得是不需要存None的node，因为BST你是自带知道中序的，以存先序为例的话，类似用preorder和inorder还 ...

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

饰智矜愚

xh_pku 发表于 2018-5-28 07:20
那么621需要打印顺序吗？

补充内容 (2018-5-28 07:26):

我面的时候不需要打印顺序，不过这个他也可能会随口问？我更新了一下帖子，发帖的时候没细回忆，可能没说太清楚

饰智矜愚

xh_pku 发表于 2018-5-28 07:40
**** 本内容被作者隐藏 ****

是的,空间的话bst也没办法比O(n)更小了，follow up的时候面试官对时间和空间问的比较细，和前面比较有多少差别

zoujs

可以说是非常游戏了！