elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.
 
Inicio Ayuda Ingresar Registrarse
11 Octubre 2008, 15:25  



+  Foro de elhacker.net
|-+  Programación
| |-+  Programación General
| | |-+  Java (Moderador: Casidiablo)
| | | |-+  Altura de arbol binario		 0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Imprimir
Autor Tema: Altura de arbol binario  (Leído 302 veces)
l337*

Desconectado Desconectado

Mensajes: 791


I've been thinking...


Ver Perfil
Altura de arbol binario
« en: 21 Febrero 2008, 21:35 »
hola, me pasaron este metodo para calcular la altura de un BST.

Código
protected int height(TreeNode tNode) //method that will return height of tree
		{
			if(tNode == null)   //if empty height 0
			{
				return 0;
			}
 
			else   
			{
				return 1 +(Math.max(height(tNode.getLeft()),height(tNode.getRight())));   //NO ENTIENDO ESTA PARTE, PORQUE EL MATH ???
			}
		}
 
 


Me podrian explicar la parte de return 1 + ....
??
gracias d antemano


saludz  >:D
En línea
Lu15_CL4

Desconectado Desconectado

Mensajes: 60



Ver Perfil
Re: Altura de arbol binario
« Respuesta #1 en: 23 Febrero 2008, 06:45 »

^^
el math.max te regresa el valor maximo de los que le pases en este caso le estas pasando 2 valores la longitud del arbol por la derecha y la de su izquierda, solamente te da el mas grande
, nomas preguntaste por el math... ^^, todo el funcionamiento es recursivo es mucha explicacion ^^'...
En línea
Te regalo .1 centavo de dolar diario, registrate aqui, pideme + info por PM ^^, el .1 centavo puede ir creciendo hasta el infinito!!! :xD ^^
Ragnarok
Moderador Global
*****
Desconectado Desconectado

Mensajes: 4.227


Ver Perfil
Re: Altura de arbol binario
« Respuesta #2 en: 23 Febrero 2008, 21:01 »
Para hallar la profundidad de cada nodo toma la profundidad máxima de sus hijos y le suma uno (correspondiente a ese nodo).
En línea
No olvidéis leer las normas generales, además de las específicas de cada tablón.sgae, ladrones
l337*

Desconectado Desconectado

Mensajes: 791


I've been thinking...


Ver Perfil
Re: Altura de arbol binario
« Respuesta #3 en: 23 Febrero 2008, 22:49 »
ahh ok maravilloso gracias :)


lo de recursividad si lo entiendo ;)

saludz  >:D
En línea
Páginas: [1] Ir Arriba Imprimir 
Ir a:  







Consolas     La Web de Goku     MilW0rm     MundoDivx

Hispabyte     Truzone     TodoReviews     ZonaPhotoshop

hard-h2o modding    Foros de ayuda    Yashira.org    Videojuegos    indetectables.net   

Noticias Informatica    Seguridad Informática    ADSL    Foros en español    eNYe Sec

Todas las webs afiliadas están libres de publicidad engañosa.

Powered by SMF 1.1.6 | SMF © 2006-2008, Simple Machines LLC
Free counter and web stats