Лучший обход для создания зеркального изображения двоичного дерева?

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

}