Laboratorio No.1 ED2-1 - 2023

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 4

UNIVERSIDAD TECNOLÓGICA DE PANAMÁ

FACULTAD DE INGENIERÍA DE SISTEMAS


COMPUTACIONALES
DEPARTAMENTO DE COMPUTACIÓN Y SIMULACIÓN DE
SISTEMAS

LIC. EN DESARROLLO DE SOFTWARE


ESTRUCTURA DE DATOS II

LABORATORIO 1

Prof. Doris Cueto Integrantes:

González, Eladio
González, María J.
Grupo: 1LS121

FECHA
15/04/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

Prueba de escritorio:
nodo.iz nodo.de
Nodo Dato Info Condicion
q r
10 4 4 Existe nodo a la izq = si 20
20 2 2 Existe nodo a la izq = si 30
Existe nodo a la der =
30 1 1 null null
no
40 3 3 Existe nodo a la der = si null null
10 4 4 Existe nodo a la izq = si 20 50
50 8 8 Existe nodo a la der = si null 60
Existe nodo a la der =
60 9 9 null null
no

Dibujo del Árbol:


NodoArbol

10
20 4 50

20 50
30 2 40 null 8 60

30 40 60
null 1 null null 3 null null 9 null

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
izq info der

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.
*/

Class Nodo{
public int info;
public Nodo izq;
public Nodo der;
}

/*
* Declare un dato tipo Nodo llamado raíz para almacenar la dirección de la raíz
del árbol.
*/

Public Nodo raíz;

/*
* Asigne null a la raíz del árbol binario.

Public Asignar_Raiz(){
this.raiz=null;
}

*/

También podría gustarte