創建二叉樹鏡像的最佳遍歷？

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); 

}