ANALISIS:

ENTRADA:

Menú:
-Insertar Nodo
-Ver Arbol

SALIDA:

Recorrer Arbol.

DISEÑO:

Inicio
Declaramos el objeto objArbol de la clase ArbolBinario.
Definimos ind como entero
Definimos nom como Cadena
Hacemos el menú

Escribir “1. Insertar Nodo”

Escribir “2. Ver Arbol”
Escribir “0. Salir”
Escribir “

Caso 1:

Escribir “1. Bisabuelos”

Escribir “2. Abuelos”
Escribir “3. Padres/Tios”
Escribir “4. Hijos/Primos”

Escribir “Digite el nivel del arbol:”

Leemos ind
Escribir “Escriba el nombre del familiar:
Leemos nom

Llamamos al método Insertar(ind, nom) desde lista.

Método Insertar: Inserta el primer nodo, fijándolo como raíz. Luego al insertar los demás
nodos, estos se posicionan como hijos de la raíz que toma el nombre como padre. A
continuación esos hijos se vuelven padres, para así tener más hijos y hojas, y así
sucesivamente.
Caso 2:
Llamamos al método inOrden (objLicores) desde lista.

Método inOrden: Recorre los niveles del árbol y los muestra

Caso 3:

Salir

Fin del Programa

Nodo

Declaramos los enteros (dato, nombre, por derecha, por izquierda)

Definimos dato como entero, nombre como String, Nodo hIzquierda, Nodo hDerecha
Retornamos (menú)

ArbolBinario

Declaramos raíz y el valor de raíz

Retornamos null si raíz esta vacio

Declaramos el método publico Recorrer como Nodo r

Este recorrerá subArboles denominados izquierda y derecha

Declaramos el método agregarNodo

Agregar Nodo nuevo
Tomará dato, nombre

Definimos if “Raiz”
Tomará si el dato es nuevo o nulo

Definimos el método else

Que ejecutara el programa si este cumple con la condición del Nodo auxiliar en la raíz y el
Nodo padre

Definimos el método while

Que evalúa la condición si es verdadera donde: el único Nodo que no tiene padre es el Nodo
Raiz Cada nodo puede tener 0 hijos (subárbol izquierdo y derecho vacíos), 1 hijo (algún
subárbol vacío) o 2 hijos.
PRUEBA
 ARBOL GENEALOGICO

Mario Ana Arturo Alba Luna

Nivel 1
Acelas Rodriguez Rojas

Eliceo Alirio Aminta

Ofelia Nivel 2 Galviz cala
Acelas Henao

Eliecer Nivel 3 Rosa cala Celina Cala

Acelas

Angel
Acelas

Daniela B
Nivel 4 Cala