none
¿Código para averiguar si un arbol es balanceado o no? C# RRS feed

  • Pregunta

  • Buenas, dentro de poco tengo exámen y necesito un metodo para averiguar si un arbol binario es balanceado, es en C#, por favor y gracias :)
    sábado, 14 de junio de 2014 4:01

Todas las respuestas

  • Para comprobar si el árbol es balanceado, desciende recursivamente por todas las ramas del árbol contando el número de nodos desde la raiz hasta la hoja final. Todas las ramas deberían ser igual de largas, o como máximo podría haber algunas ramas con un único nodo de menos en caso de que el número total de hojas no sea 2 elevado a N. Si alguna rama es más corta que eso, el árbol no es balanceado.

    Sirva lo anterior como pista. No te podemos proporcionar el código completo y terminado por tratarse de un ejercicio académico; si te lo diéramos completamente resuelto, se perdería la utilidad del ejercicio.

    sábado, 14 de junio de 2014 6:47
  • Gracias :)
    lunes, 16 de junio de 2014 23:39