• Jueves 28 de Marzo de 2024, 18:34

Autor Tema:  CONSULTA ARBOL BINARIO  (Leído 1070 veces)

Cirith Gorgor

  • Nuevo Miembro
  • *
  • Mensajes: 2
  • Nacionalidad: cl
    • Ver Perfil
CONSULTA ARBOL BINARIO
« en: Domingo 4 de Julio de 2010, 19:02 »
0
Hola, nuevamente seré más específico gracias a la aclaración de don Juez.  Tengo tres clases, PRUEBAARBOLBINARIO.JAVA en dónde está alojado mi menú, el cuál llama a cada método correspondiente. También mi clase NODOBINARIO (con geters y seters) y por última la clase ARBOLBINARIO la cuál posee los métodos a invocar.

Tengo un problema al intentar mostrar sólo los nodos terminales u hojas, está correcto pero cuando lo invoco desde el case que corresponde no me muestra nada, es decir, no me arroja error, simplemente no muestra nada.

Acá coloco mi método y el case que lo invoca, excelente web no la conocía, bastante completa y sólo dedicada a la programación.  Me pasearé seguido por acá.

Acá los métodos.
CASE QUE LLAMA AL METODO
Código: Java
  1. case 6:
  2. salida="Los nodos hojas del Arbol Binario son:   " +  "nn"  +  arbol.hojas(arbol.raizArbol());
  3. break;
  4.  


METODO QUE MUESTRA SOLO NODOS HOJAS
Código: Java
  1. public synchronized int hojas(NodoBinario R){
  2.         NodoBinario p=R;
  3.          String salida="";
  4.      int hojas=0;
  5.      if(p.subarbolIzdo()==null && p.subarbolDcho()==null)
  6.      {
  7.          hojas=1;
  8.      }
  9.         else{
  10.                 if(p.subarbolIzdo()!=null)
  11.                 {
  12.                     hojas=hojas+hojas(p.subarbolIzdo());
  13.                 }
  14.                     if(p.subarbolDcho()!=null)
  15.                     {
  16.                         hojas=hojas+hojas(p.subarbolDcho());
  17.                     }
  18.             }
  19.      return  (hojas);
  20.     }
  21.