Altura de arbol binario

T

Buenas, tengo que en una practica hacer una funcion que me indique la altura de un arbol binario. El problema esque lo tengo que hacer recursivo, diciendo que la altura del arbol, es la altura de su subarbol izk/derecho + 1... asi asta que me de la altura... A alguien se le ocurre como hacerlo?. Gracias por adelantado :D. PD: Lenguaje C.

B

Yo la hice el año pasado la practica y me parece que era que tu por ejemplo, vas investigando por el arbol, y cuando llegues a la hoja devuelves un uno.

Despues, compruebas para cada nodo, que altura es mayor, la de la parte de la izquierda o la de la derecha y retornas el maximo de los dos.

Y asi sucesivamente hasta que llegues al nodo raiz.

En resumen, tienes que bajar hasta abajo y la altura la obtienes en los retornos de las llamadas recursivas.

Espero haberte ayudado, ya me contaras si te sale.

maRc

altura(arbol):
si arbol es hoja, altura 1
si no max(altura(hderecho), altura(hizquierdo)) + 1

Ale, piensa tu lo (poco) que falta.

Usuarios habituales