Arbol binario cod

Solo disponible en BuenasTareas
  • Páginas : 2 (425 palabras )
  • Descarga(s) : 0
  • Publicado : 11 de mayo de 2011
Leer documento completo
Vista previa del texto
class NodoBinario {

int valor;
int FB;
NodoBinario Hizq, Hder;

NodoBinario(int num, NodoBinario der, NodoBinario izq)
{
Hizq=izq;
Hder=der;valor=num;
FB=0;
}

void InsertaBinario(int num)
{
if(num< valor)
if(Hizq==null){
Hizq = new NodoBinario(num);
}else{Hizq.InsertaBinario(num);

}else{
if(Hder==null){
Hder = new NodoBinario(num);
}else{
Hder.InsertaBinario(num);
}
}
}
};

class Binario {NodoBinario Raiz;

void InsertaNodo(int num)
{
if(raiz==null){
raiz = new NodoBinario(num);
}else{
raiz.InsertaBinario(num);
}
}

void PreordenI(){NodoBinario Act = raiz;
Pila p;
while(p.Vacia()==false || (Act!=null)){
if(Act!=null){
System.out.println(Act.valor);
p.Push(Act);
Act = Act.Hizq;}else{
Act=p.Pop();
Act=Act.Hder;
}
}
}

void InordenI(){
NodoBinario Act = raiz;
Pila p;
bool band=true;
while(band){while(Act!=null){
p.Push(Act);
Act = Act.Hizq;
}
if(!p.Vacia()){
Act=p.Pop();
System.out.println(Act.valor);Act=Act.Hder;
}
if(p.Vacia() & Act==null){
break;
}
}
}

void PostordenI(){
NodoBinario Act = raiz;
Pila p;
Pila p2;while(!p.Vacia() || Act!=null){
if(Act!=NULL){
p2.Push(new NodoBinario(Act.valor));
p.Push(Act);
Act = Act.Hder;
}else{Act=p.Pop();
Act = Act.Hizq;
}
}
while(!p2.Vacia()){
NodoBinario salida=p2.Pop();
System.out.println(salida.valor);
}
}

void...
tracking img