Write a function to mirror a binary tree (left node to right, right to left, etc).
How about very unbalance tree?

Question

Write a function to mirror a binary tree (left node to right, right to left, etc).
How about very unbalance tree?

New Graduate · Accepted Answer

This can be done with a recursive function that traverses the tree using post order depth traversal. Once the recursive calls to the left and right subtrees return, swap the left and right pointers. The base case would be when the pointer is null.

The balance of the tree doesn't matter for this algorithm.

Michael · Answer

The function is as simple as:

void mirror_node(node* n) {
        if (n) {
                node* tmp = n->left;
                n->left = n->right;
                n->right = tmp;
                mirror_node(n->left);
                mirror_node(n->right);
        }
}

Amazon

Pergunta de entrevista da empresa Amazon

Respostas da entrevista

Empresas seguidas

Buscas de vagas