Dado el conjunto de datos (8, 1, 6, 9, 3, 5, 4, 7) dibujé el siguiente árbol binario de búsqueda:
8
/ \
1 9
\
6
/ \
3 7
\
5
/
4
Mi pregunta es, si quería eliminar el nodo raíz (8) de este árbol, ¿cómo lo haría y lo que se vería el árbol-estructura resultante como? ¡Muchas gracias por cualquier ayuda!
tendrá que promover un nodo del subárbol izquierdo o el subárbol derecho. Usted puede hacer esto de forma arbitraria, o mejor aún, promover desde el árbol más profundo.
Si la promoción de la sub-árbol izquierdo, encontrar la hoja derecha yendo siempre a partir de la substree la izquierda. Recorte esta hoja del árbol, y lo puso como la nueva raíz.
Del mismo modo, si la promoción de la sub-árbol derecho, busque la hoja yendo a la izquierda siempre comenzando en el subárbol derecho. Recorte esta hoja del árbol, y lo puso como la nueva raíz.
1
\
6
/ \
3 9
\ /
5 7
/
4
El árbol se verá como se muestra arriba. Lo mejor sería para reconstruir el árbol de nuevo desde cero en lugar de tener cierta lógica para mover las hojas y complicar el proceso.