algorithm - 为什么预序遍历更适合克隆一棵树？

Question

我知道前序遍历的定义，并想了解为什么优先遍历策略用于克隆树？我的意思是为什么它比其他遍历机制更受欢迎，比如顺序遍历和后序遍历？

Answer 1

为了构建孩子，您还必须构建父（根）。预购是唯一在通过其父代之前不遍历子代的订单，这与中序和后序不同。