【发布时间】：2012-09-17 09:35:09
【问题描述】：
我知道前序遍历的定义，想了解为什么克隆树时优先使用前序遍历策略？我的意思是为什么它比其他遍历机制更受欢迎，比如顺序遍历和后序遍历？
【问题讨论】：
-
作为一种猜测，因为它可能是最简单的复制方法。中序遍历可能需要过多地在树上上下移动，而后序遍历也不是那么有效。所以预购似乎是最合乎逻辑的。
标签： algorithm tree binary-search-tree tree-traversal
【发布时间】：2012-09-17 09:35:09
【问题描述】：
为了建立孩子，你必须也建立父母（根）。 Pre-order 是唯一一个在通过其 parent 之前不遍历 child 的 order，这与 in-order 和 post-order 不同。
【讨论】：