¿Cómo convertir un árbol en un árbol binario?

Un árbol general es una estructura de datos jerárquica desordenada con nodos secundarios ilimitados para cada padre. Un árbol binario solo tiene un máximo de dos nodos secundarios para cada padre, comúnmente llamados nodo izquierdo y nodo derecho.

La conversión de árbol a árbol binario simplemente requeriría que comience con el nodo raíz y comience a copiar cada nodo en el árbol binario. Las únicas reglas serían que cada nodo no puede tener más de dos hijos, incluido el nodo raíz.

También necesita saber un poco sobre el árbol binario de destino, por ejemplo, ¿debería estar ordenado? ¿Debería estar completo?

Se incorpora a otro dispositivo, por ejemplo: reproductores de música, teléfonos móviles, cámaras digitales, es hardware especializado o en red, y cualquier tipo de sistema de control doméstico.