Convertir un árbol genérico (árbol de array N) en un árbol binario

Requisito previo: árboles genéricos (árboles de array N) 

En este artículo, discutiremos la conversión del árbol genérico a un árbol binario. Las siguientes son las reglas para convertir un árbol genérico (N-array Tree) en un árbol binario :

• La raíz del Árbol Binario es la Raíz del Árbol Genérico.
• El hijo izquierdo de un Node en el árbol genérico es el hijo izquierdo de ese Node en el árbol binario.
• El hermano derecho de cualquier Node en el árbol genérico es el hijo derecho de ese Node en el árbol binario.

Ejemplos:
Convierta el siguiente árbol genérico en árbol binario:

A continuación se muestra el árbol binario del árbol genérico anterior :

Nota: si el Node principal solo tiene el elemento secundario derecho en el árbol general, se convierte en el Node secundario más a la derecha del último Node que sigue al Node principal en el árbol binario.
En el ejemplo anterior, si el Node B tiene el Node secundario derecho L , entonces en la representación de árbol binario L sería el Node secundario derecho del Node D.

A continuación se muestran los pasos para la conversión de árbol genérico a árbol binario:

1. De acuerdo con las reglas mencionadas anteriormente, el Node raíz del árbol general A es el Node raíz del árbol binario.
2. Ahora, el Node secundario más a la izquierda del Node raíz en el árbol general es B y es el Node secundario más a la izquierda del árbol binario.
3. Ahora, como B tiene E como su Node secundario más a la izquierda, es su Node secundario más a la izquierda en el árbol binario, mientras que tiene C como su Node hermano más a la derecha, por lo que es su Node secundario derecho en el árbol binario.
4. Ahora C tiene F como su Node secundario más a la izquierda y D como su Node hermano más a la derecha, por lo que son su Node secundario izquierdo y derecho en el árbol binario, respectivamente.
5. Ahora D tiene I como su Node hijo más a la izquierda, que es su Node hijo izquierdo en el árbol binario, pero no tiene ningún Node hermano más a la derecha, por lo que no tiene ningún hijo derecho en el árbol binario.
6. Ahora, para I , J es su Node hermano más a la derecha y, por lo tanto, es su Node hijo derecho en el árbol binario. 
7. De manera similar, para J , K es su Node secundario más a la izquierda y, por lo tanto, es su Node secundario izquierdo en el árbol binario.
8. Ahora, para C , F es su Node secundario más a la izquierda, que tiene G como su Node hermano más a la derecha, que tiene H como su Node hermano derecho y, por lo tanto, forman su Node secundario izquierdo, derecho y derecho respectivamente.