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

我有个面试问题。
以下哪项最适合创建二叉树的镜像？
1.顺序
2后序
三。预订单
四。级别顺序。
有人能解释一下会用哪一个吗？为什么？

最佳答案

我认为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);

}