Actividad arboles

Alanis Pallares Muñoz

struct padre {
padre *sig
padre *ant
hijo *abajo
}*x

struct hijo {
info
hijo *izq
hijo *der
}
struct cola {
hijo *arbol
cola *izq
cola *der
}

proc doctores(cab){
if(cab== null){
write("No se encontraron datos")
}else{
nodo y ,r, p
y=cab
while(y!= null){
r=x.ab
if(r.izq= null && r.der){
if(r.id==982){
write("El nombre del doctor es:" y.nom)
}
}else{
cab2= null
fin= null
x= get.node(cola)
x.arbol= raiz
x.sig= null
bool sw= false
while(cab2!= null && sw== false){
x= extract(cab2)
p=x.arbol
if(p.id==982){
write("El nombre es:" x.nom)
sw=true
}
if(p.izq==null){
x=get.node(cola)
x.arbol= p.sig
insert(fin,x)
x.sig=null
}
if(p.der==982){
x=get.node(cola)
x.arbol= p.sig
insert(fin,x)
 x.sig=null
}
free.node(x)
}
}
y=y.sig
}
}
}