Laboratorio No.1 ED2-1 - 2023
Laboratorio No.1 ED2-1 - 2023
Laboratorio No.1 ED2-1 - 2023
LABORATORIO 1
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.
fig.1
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
10
20 4 50
20 50
30 2 40 null 8 60
30 40 60
null 1 null null 3 null null 9 null
Nodo
izq info der
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.
*/
/*
* Asigne null a la raíz del árbol binario.
Public Asignar_Raiz(){
this.raiz=null;
}
*/