A altura de um nó de uma árvore é a distância dele até seu descendente mais longe. Podemos dizer que se trata da quantidade de passos que são dados no percurso em direção ao nível das folhas mais longo até se chegar a uma folha da árvore. A altura de uma árvore é da raiz da árvore até o nó da folha. Considere a seguinte árvore: Descrição da figura: a imagem apresenta um árvore de estrutura de dados com vários círculos interligados por linhas. No primeiro círculo, de cima para baixo, está escrito “14”; no segundo, ligado ao primeiro e logo abaixo, está escrito “10”; no terceiro, mais abaixo e ao lado esquerdo, está escrito ”11”; no quarto, que fica ao lado do terceiro, ligado ao segundo e ao lado direito, está escrito “13”; no quinto, abaixo e ligado ao anterior, à esquerda, está escrito “16”; no sexto e último, ao lado do quinto círculo, está escrito “15”. Com relação à altura da árvore da figura, assinale a alternativa correta. a. A árvore tem altura 6. b. A árvore tem altura 3. c. A árvore tem altura 2. d. A árvore tem altura 4. e. A árvore tem altura 5
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Lista de comentários


Helpful Social

Copyright © 2024 ELIBRARY.TIPS - All rights reserved.