Correspondencia entre árboles generales y árboles binarios.

Suponga que T es un árbol general. Podemos asignar un árbol binario único T a T de la forma siguiente. En primer lugar, los nodos del árbol binario T. sea N un nodo arbitraria del árbol binario T^´ serán los mismos que los del árbol general T, y la raíz de T´ será la raíz de T. sea N un nodo arbitrario del árbol binario T´. Entonces el hijo izquierdo de N en T´ será el primer hijo del nodo N en el árbol general T y del hijo derecho de N en T´ será el siguiente hermano de N en el árbol general T.

Ejemplo 7-27

Considere el árbol general T de la figura 7-39. El lector puede verificar que le binario T´ de la figura 7-42 corresponde el árbol general T. observe que rotando el dibujo de T´ en sentido contrario a las agujas de reloj hasta que los aristas que apuntan a los hijos derechos estén horizontales, obtenemos un dibujo en el que los nodos ocupan las mismas posiciones relativas que en la figura 7-39.