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

Question

我有一个面试问题。 以下哪项最适合创建二叉树的镜像？ 1.Inorder 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);

}