DABD_U3_A2 Actividad 2.

Diagrama y programa un rbol

package dabd_u3_a2;
import java.util.Stack;
public class DABD_U3_A2{
public static void main(String[] args) {
// TODO code application logic here
Arbol ar, i1, i2, d1, d2, d3;
Stack<Arbol> pila = new Stack<Arbol>();
ar = new Arbol();
i1 = new Arbol();
i2 = new Arbol();
d1 = new Arbol();
d2 = new Arbol();
d3 = new Arbol();
i1.nuevoArbol(null, null, "hombre", null, null);
i2.nuevoArbol(null, null, "mujer", null, null);
ar.nuevoArbol(i1, i2, "GENERO", null, null);
pila.add(ar);
i1.nuevoArbol(null, null, "A", null, null);
i2.nuevoArbol(null, null, "B", null, null);
d1.nuevoArbol(null, null, "AB", null, null);
d2.nuevoArbol(null, null, "O", null, null);
ar.nuevoArbol(i1, i2, "Tipo de Sangre", d1, d2);
pila.add(ar);
i1.nuevoArbol(null, null, "Baja", null, null);
i2.nuevoArbol(null, null, "Alta", null, null);
d1.nuevoArbol(null, null, "Normal", null, null);
ar.nuevoArbol(i1, i2, "Presin sanguinea", d1, null);
pila.add(ar);
i1 = pila.pop();
i2 = pila.pop();
d1 = pila.pop();
ar.nuevoArbol(i1, i2, "Paciente", d1, null);
pila.add(ar);
}
}
class Arbol
{
private Nodo raiz;
public Arbol()
{
raiz = null;
}
public Arbol(Object elem)
{
raiz = new Nodo(elem);
}
public void nuevoArbol(Arbol ramaIzqda1, Arbol ramaIzqda2, Object dt, Arbol ramaDrcha1,
Arbol ramaDrcha2)
{
raiz = new Nodo(dt);
if(ramaIzqda1 != null)raiz.izqda1 = ramaIzqda1.raiz;
if(ramaIzqda2 != null)raiz.izqda2 = ramaIzqda2.raiz;
if(ramaDrcha1 != null)raiz.drcha1 = ramaDrcha1.raiz;
if(ramaDrcha2 != null)raiz.drcha2 = ramaDrcha2.raiz;
}
}

class Nodo
{
Object dato;
Nodo izqda1;
Nodo izqda2;
Nodo drcha1;
Nodo drcha2;
public Nodo(Object x)
{
dato = x;
izqda1 =izqda2 = drcha1 = drcha2 = null;
}
public Nodo()
{
dato = null;
izqda1 = izqda2 = drcha1 = drcha2 = null;
}
}