讨论一到Indeed 面经高频题 Tree to array

xiaofeng 发表于 2016-12-31 02:58
用 preorder + inorder 存有一个很大的问题。 就是 duplicates不好处理。
请看 https://leetcode.com/pr ...

是的，如果有duplicate的话，就不能用inorder+preorder了。

请问这个题和LC的serialize a binary tree有什么区别吗？

小A要当码农 发表于 2016-12-30 16:25
请问这个题和LC的serialize a binary tree有什么区别吗？

相比于LC 297，面试的时候这道题更在意于如何尽可能的压缩吧。。这样的话很多LC上面的用N来代替null node就很不好了。因为"N"是字符串，比int要占的多

忆梦前尘 发表于 2017-1-9 06:08
相比于LC 297，面试的时候这道题更在意于如何尽可能的压缩吧。。这样的话很多LC上面的用N来代替null node ...

那咋整啊？ 有啥好的idea么？ 用int比较难吧？

小A要当码农 发表于 2017-1-8 14:16
那咋整啊？ 有啥好的idea么？ 用int比较难吧？

用int[] 比较好，因为每个node从12byte降到了4个byte，相对位置用index就可以表示。目前来看，上面的heap方法是最佳办法，就是用int数组来实现，左右孩子就是2i，2i+1。

忆梦前尘 发表于 2017-1-9 06:54
用int[] 比较好，因为每个node从12byte降到了4个byte，相对位置用index就可以表示。目前来看，上面的heap ...

多谢 我研究一下哈