Convertir árbol binario a la imagen correspondiente

Hola, señor propietario. Creo que la idea de este problema es esta. Utilice el pensamiento recursivo. Implemente una función de conversión rotar_tree(). Supongamos que esta función puede invertir un árbol binario, es decir, invertir un subárbol de 3 y un subárbol de 2. Inicialmente, funciona de manera similar al recorrido anterior. Al acceder al nodo raíz, podemos intercambiar raíz->izquierda y raíz->derecha (tenga en cuenta que se intercambian punteros, no solo valores). (Por lo tanto, el puntero izquierdo 1 apunta al subárbol 2 y el puntero derecho 1 apunta al subárbol 3, intercambiando los subárboles izquierdo y derecho. La próxima vez, simplemente llame a rotar_árbol() de forma recursiva.

Código: void?rotate_tree(node *?root)

{

if(root)

{

swap(root->izquierda,root->derecha) ;

rotate_tree(raíz->izquierda);

rotate_tree(raíz->derecha);

}

}