La comprensión y la implementación del código de la notación de hermano menor | La conversión de un árbol en un árbol binario El
bosque se compone de varios árboles. El nodo raíz de cada árbol en el bosque se puede considerar como un hermano. Dado que cada árbol se puede convertir en un árbol binario, por lo que los bosques también se pueden convertir en árboles binarios.
Los pasos para convertir un bosque en un árbol binario son:
(1) Primero convierta cada árbol en un árbol binario;
(2) El primer árbol binario no se mueve, comenzando desde el segundo árbol binario, y el nodo raíz del último binario. árbol como frente Los nodos secundarios derechos del nodo raíz de un árbol binario están conectados por líneas. Cuando todos los árboles binarios están conectados, el árbol binario obtenido es el árbol binario convertido del bosque.
La realización de la conversión de bosque a árbol binario.
No encontré algunos ejemplos del código en Internet.
Pensé en el método. Hay estos
. 1. Convierte varios árboles en un bosque. Cuando conviertes un árbol en un árbol binario, puedes ingresar inmediatamente el nuevo uno en el hijo derecho del nodo raíz. De esta manera, el árbol completa la estructura del bosque.
2. Convierta el árbol en un árbol binario a su vez, y luego determine si el hijo correcto del primer árbol (forma de árbol binario) existe (no debería existir), y luego use el nodo raíz del segundo árbol como hijo correcto del primer árbol. Está conectado.
Repita la operación anterior según el número de árboles.
Status CreatForst(Node &T1, Node &T2)
{
if (T1->next_sib != NULL)
{
CreatForst(T1->next_sib,T2);
}
else
{
T1->next_sib = T2;
//return 0;
}
return 0;
}
Agregue la parte anterior a
la comprensión y la implementación del código de la notación de hermano menor | Árbol en un árbol binario