脸书新鲜电面

昨夜闲侃梦落花 · 2018-10-10 05:36:23

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

刚刚结束的脸书电面，是个语速很慢的不知道哪国的大哥，工作的组是把脸书翻译成其他国家语言也能用的组。

两道题，binary tree相关，不是complete的

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

第二题没做出来是不是凉凉了QAQ求米

jocelyna · 2018-10-11 02:02:04

如果不是binary search tree的话怎么可以restore成原来的tree呢？

lzsapril666 · 2018-10-11 02:39:55

这道题其实是考药领舞和药领流吧必须存inorder和preorder/postorder才能复原吧

来自一亩三分地官方APP

kevinchen9202 · 2018-10-11 02:40:51

单单preorder得出的结果是不唯一的吧？

昨夜闲侃梦落花 · 2018-10-11 04:33:25

lzsapril666 发表于 2018-10-11 02:39
这道题其实是考药领舞和药领流吧必须存inorder和preorder/postorder才能复原吧

来自一亩三分地官方APP

经人指点和利口而酒气比较像，考serialize和deserialize