如果把2叉树存在硬盘上，有没有O(n)的存储和恢复方式?

weriuea354

从遍历序列恢复2叉树，算法复杂度是O(nlgn)对吧。
例如已知先序遍历序列和中序遍历序列，可以恢复出2叉树，但是每个元素恢复的时候，都是先在先序遍历序列中找到根元素，然后O(n)在中序里找到根的位置，再把对应的左子树和右子树找出来(lgn)，乘法结果就是nlgn了。

那么，有没有算法复杂度更好的方式，能把2叉树存储在硬盘上，然后恢复出来的?
谢谢。