LABORATORIO 2

Vista previa del material en texto

UNIVERSIDAD 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 
 
 
LABORATORIO #2 
 
 
 
Prof. Doris Cueto Integrantes: 
 Moreno Alexander 
 Murcia Luis 
 Rivera Ruben 
 Grupo: 
 1LS122 
 
 
 
 
 
FECHA 
24/04/2023 
 
 
 
 
 
 
 2 
import java.util.Scanner; 
 
public class ArbolBinario { 
 NodoArbol raiz; 
 
 public ArbolBinario() { 
 raiz = null; 
 } 
 
 public void crear(NodoArbol nodo) { 
 Scanner sc = new Scanner(System.in); 
 
 // Lee el dato y lo almacena en nodo.info 
 System.out.print("Ingrese el dato para el nodo: "); 
 nodo.info = sc.nextInt(); 
 
 // Si existe nodo a la izquierda, crear un nuevo nodo y almacenar la 
dirección 
 // en nodo.izq 
 System.out.print("¿Desea crear un nodo a la izquierda de " + nodo.info + 
"? (1=SI, 0=NO): "); 
 int opcion = sc.nextInt(); 
 if (opcion == 1) { 
 nodo.izq = new NodoArbol(0); // El valor 0 se sobreescribirá en la 
siguiente llamada recursiva 
 crear(nodo.izq); 
 } else { 
 nodo.izq = null; 
 } 
 
 // Si existe nodo a la derecha, crear un nuevo nodo y almacenar la 
dirección en 
 // nodo.der 
 System.out.print("¿Desea crear un nodo a la derecha de " + nodo.info + "? 
(1=SI, 0=NO): "); 
 opcion = sc.nextInt(); 
 if (opcion == 1) { 
 nodo.der = new NodoArbol(0); // El valor 0 se sobreescribirá en la 
siguiente llamada recursiva 
 crear(nodo.der); 
 } else { 
 nodo.der = null; 
 } 
 } 
 
 3 
 
 
 public static void main(String[] args) { 
 ArbolBinario arbol = new ArbolBinario(); 
 arbol.raiz = new NodoArbol(1); // Creación del primer nodo en la 
dirección 10 
 // Creación del resto del árbol 
 arbol.crear(arbol.raiz); 
 } 
}