1. Este site usa cookies. Ao continuar a usar este site está a concordar com o nosso uso de cookies. Saber Mais.

[Ajuda] arvore binária

Discussão em 'Programação' iniciada por Barril, 13 de Junho de 2008. (Respostas: 3; Visualizações: 1480)

  1. Barril

    Barril Power Member

    Boas pessoal, estou aqui com um problema em desenvolver um metodo que me diga se uma arvore binária está balanceada ou nao.

    O metodo tem que retornar um boolean, como faço para ver se a arvore está ou não balanceada?

    A linguagem em que estou a trabalhar é o JAVA.
     
  2. Calculas a profundidade de todas as folhas. Se estiverem todas à profundidade n ou n-1, então a árvore está equilibrada.
     
  3. arkannis

    arkannis Power Member

    Queres a solução ou queres ajuda?
    Se precisares da solução diz que eu mostro ;)

    Mas aqui vai uma ajuda:

    Uma árvore vazia está equilibrada. Uma árvore não vazia está equilibrada se as suas sub-árvores estão equilibradas e se a diferença entre as alturas das suas duas sub-árvores não exceder 1.

    Com isto assim escrito, só tens praticamente que traduzir para java.
     
  4. Barril

    Barril Power Member

    Ok, obrigado aos dois!
     

Partilhar esta Página