Red de conocimiento informático - Material del sitio web - ¿Cómo convertir un árbol binario en un árbol?

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

No puedes dibujar este árbol binario con claridad. ¿Puedes publicar una imagen?

Método: Convertir árbol binario en árbol y bosque. Si el árbol binario no está vacío, la raíz del árbol binario y su subárbol izquierdo tienen la forma del primer árbol binario. El subárbol derecho de la raíz del árbol binario se puede considerar como un árbol binario convertido de un bosque. se aplica hasta que finalmente se genera un árbol sin un subárbol derecho. Hasta que se obtiene el árbol binario de subárboles, un bosque. Para obtener aún más el árbol, el método inverso se puede representar mediante una lista binaria enlazada del árbol, es decir, la raíz del subárbol derecho del nodo, la raíz del subárbol derecho del subárbol derecho ... encontrar a los hermanos que originalmente tenían el mismo padre. La conversión de un árbol binario a un árbol o bosque es única. ?

Consulte la siguiente imagen: