创建二叉树镜像的最佳遍历？

Question

我有一个面试问题。 以下哪项最适合创建二叉树的镜像？ 1.有序 2. 后购 3. 预购 4. 等级顺序。

谁能解释一下将使用哪一个以及为什么？

Answer 1

我认为preorder 是创建镜像的最佳方式：-

node* preorder(node* p) {

  if(p==null) {
       return(null);
  }  

  node* n = create(p->data);
  n->left = preorder(n->right);
  n->right = preorder(n->left);

  return(n);

}