Estrutura de Dados de Tipo Árvore

Vista previa del material en texto

NIVERSIDAD TECNOLÓGICA DE PANAMÁ 
FACULTAD DE INGENIERÍA DE SISTEMAS 
COMPUTACIONALES 
DEPARTAMENTO DE COMPUTACIÓN Y SIMULACIÓN DE 
SISTEMAS 
 
LIC. DESARROLLO DE SOFTWARE 
ESTRUCTURA DE DATOS II 
 
 
ESTRUCTURA DE DATOS DE TIPO ARBOL 
 
 
Prof. Doris Cueto 
 
 Integrantes: 
 Ruben Rivera 
 
 
 
Grupo: 
1LS122 
 
 
 
FECHA: 
19/4/2023 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Enunciado: 
A. Realizar la prueba de escritorio al algoritmo Crear (Nodoarbol nodo), El mismo utiliza 
de referencia el árbol de la fig.1 y el cuadro con las direcciones correspondiente a cada 
dato formado un árbol binario en memoria. 
El algoritmo solo muestra el método de crear nodo, asuma que la estructura de Nodoarbol 
está declarada y la creación en memoria del primer nodo en la dirección 10 se encuentra 
en el programa principal. 
Crear (Nodoarbol nodo) 
1. Leer el dato y almacene en nodo.info en la estructura previamente creada. 
2. Si Existe nodo a la izquierda hacer: 
a. Crear un nuevo nodo y Almacenar la dirección del nuevo nodo en nodo.izq. 
 nodo.izq= new (Nodoarbol); 
b. Ir a Crear (nodo.izq) 
 De otro modo 
a. Asignar Null a nodo.izq 
nodo.izq=NULL; 
 Fin Si 
3. Si Existe nodo a la derecha hacer: 
a. Crear un nuevo nodo y Almacenar la dirección del nuevo nodo en nodo.der 
 nodo.der= new (Nodoarbol); 
b. Ir a Crear (nodo.der) 
 De otro modo 
b. Asignar Null a nodo.der 
nodo.der=NULL; 
 Fin Si 
 
 fig.1 
 
Observación: Utilice las siguientes direcciones de memoria para 
cada nodo: 
dirección dato 
10 4 
20 2 
30 1 
40 3 
50 8 
60 9 
 
Hacer la prueba de escritorio con las columnas (nodo, dato, nodo.info, condición, nodo.izq, 
nodo.der) y Dibuje el árbol registrando los valores generados en cada Nodo de acuerdo a la 
siguiente estructura: 
 
 
 
 
 
 
 
 
dirección 
izq info der 
NODO DATOS NODO.INFO CONDICION NODO.IZQ NODO.DERE 
10 4 4 Izq 4= true 20 
20 2 2 Izq 2= true 30 
30 1 1 Izq 1= false null 
30 1 1 Dere 1= false //////// null 
Se retorna al nodo 20 y no vamos para la derecha 
20 2 2 Dere 2= true ///// 40 
40 3 3 Izq 3= false null ////// 
40 3 3 Dere 3 = false ////// null 
Se retorna al nodo 10 y nos vamos para la derecha 
10 4 4 Dere 4 = true ////// 50 
50 8 8 Izq 8 = false null //// 
50 8 8 Dere= true //// 60 
60 9 9 Izq 9 = false null /////// 
60 9 9 Dere 9 = false /////// null 
Se retorna al primer nodo y FIN 
 
 
B. Complete el código en Java para crear en la clase llamada ArbolBinario, la clase Nodo que 
cumpla con la siguiente característica: 
 Nodo 
 
 
 
public class ArbolBinario { 
/* 
* Declare la estructura del nodo (Clase Nodo) que contenga un dato entero llamado info 
* y dos datos de tipo Nodo encargados de almacenar las direcciones izquierda (izq) y 
* derecha (der) del nodo. 
 */ 
izq info der 
/* 
 * Declare un dato tipo Nodo llamado raíz para almacenar la dirección de la raíz del árbol. 
 */ 
 
/* 
 * Asigne null a la raíz del árbol binario. 
 
 */