15/10/2010, 21:14
|
| | | Fecha de Ingreso: abril-2010 Ubicación: Rosario
Mensajes: 1.850
Antigüedad: 14 años, 1 mes Puntos: 228 | |
| Respuesta: como saber el nivel de un arbol binario en c??
la funcion puede variar de la implementacion. Pero mas o menos seria asi: Con nivel te refieres a la altura maxima, no?
Bueno mas o menos seria asi
int nivel (miarbol)
if miarbol == hoja then return 1;
else
{
a = nivel(hijoizquierdo);
b = nivel(hijoderecho);
return max(a,b) +1
}
Obviamente que todo depende de como lo implementaste. |