Unidad 11 vid Flashcards
¿Cuál es la idea principal para organizar los datos en el árbol binario de búsqueda?
La idea principal es que todo dato menor estará a la izquierda del nodo que estamos observando, y los datos mayores estarán a la derecha.
¿Cuál es la estructura de cada nodo en el árbol binario de búsqueda según el código proporcionado?
Cada nodo tiene un tipo de dato (TipoDato) que es una cadena de longitud 10. Además, contiene un puntero al tipo base (Puntero) que a su vez es un registro (TipoBase) con tres campos: dato para el valor del nodo, hijoIzq para el puntero al hijo izquierdo, y hijoDer para el puntero al hijo derecho.
¿Cómo se implementa la rutina de escritura para mostrar todos los elementos del árbol?
La rutina de escritura (Escribir) es recursiva. Si el nodo no es nulo, se llama a la función Escribir para el hijo izquierdo, se imprime el dato del nodo actual y luego se llama a la función para el hijo derecho.
¿Cuál es el propósito de la rutina de inserción (Insertar) en el árbol binario de búsqueda?
La rutina de inserción agrega un nuevo nodo al árbol. Si el nodo es nulo, se reserva memoria para un nuevo nodo con el valor proporcionado. Si el nodo no es nulo, se compara el valor a insertar con el valor del nodo actual y se llama recursivamente a Insertar en el hijo izquierdo o derecho según sea necesario.
¿Cómo se implementa la rutina de borrado de todo el árbol (BorrarArbol)?
La rutina de borrado es similar a la de escritura. Si el nodo no es nulo, se llama recursivamente a BorrarArbol para el hijo izquierdo, se libera la memoria ocupada por el nodo actual y luego se llama recursivamente para el hijo derecho.
