Com relação a estruturas de dados e árvores, julgue os pr...

Com relação a estruturas de dados e árvores, julgue os próximos itens. Árvores binárias com n nós, em que cada nó possui apenas um único filho, possuem altura máxima dada por h = 1 + |log n|.

  • 03/12/2020 às 11:20h
    0 Votos

    A questão está errada.


    A altura para a árvore que cada nó possui apenas um nó filho tem altura h=n-1.


    Exemplo: [1,2,3,4,5,6]


    1


      2


        3


          4


            5


              6


     


    Nessa árvore, cada filho possui apenas o filho da direita e a altura é dada pela quantidade de níveis que descemos considerando a raíz como 0.


     

  • Navegue em mais questões

    {TITLE}

    {CONTENT}

    {TITLE}

    {CONTENT}
    Estude Grátis