Qualcuno può spiegarmi questo codice ad albero binario [chiuso] - c ++, strutture dati, albero binario, nodi

Capisco solo il primo passo. Dove dice che * tmp = il nodo che contiene i dati (7).

risposte:

Se diagrammi ogni passaggio, dovrebbe essere facile vedere cosa sta succedendo:

1. Node *tmp = root->right->left;

2. root->right->left = tmp->right;

3. tmp->right = root->right;

4. root->right = tmp->left;

5. tmp->left = root;

6. root = tmp;