L家电面过经

第一轮: 利口原题, 落叶子,给了dfs解。 serialize/deserialize 树,说了bfs解,说这样需要添加null节点,不好,问怎么优化,脑⼦僵住了没想到,要了提示,说traversal。于是给了了inorder/preorder遍历解法,利⼝原题。

第⼆轮: bq,怎么处理disagreement啊,带新⼈啊之类

所以serialize / deserialize是传递inorder 和 preorder 两个string吗

嗯,实际上说了inorder/preorder traversal之后,⾯试官就不要求写serialize部分了,直接变成根据两个traversal重建树那道利口原题了

inorder/preorder traversal 的话 BST ⽆无重复才⾏行行吧

对,和⾯试官提了,他点头说假定没重复

落叶子是什么题?