有限内存和二叉树操作

经常看到面试时的followup 问到如果内存有限，不能一次存入二叉树，怎么优化。

不太有思路，有什么好建议吗

就是不让你一次把整个树全放进cache直接操作吧。。

具体题内容是什么？

任何二叉树操作，比如找从根结点到任何节点的路径和

不然用類似 external sort (https://en.wikipedia.org/wiki/External_sorting) 的方式，divide and conquer 整棵樹，算完一部分再去算另一部分，最後再整個 merge

用一个stream呗，这样space也就是log n。dfs，需要下一层的时候才read object。