Question

Com base nesta definição e o que foi apresentado no conteúdo de aula, qual árvore corresponde a uma árvore binária com grau de profundidade 05, sendo dois níveis com 03 nós, e contenha 05 folhas.

Answer 1

A profundidade de um nó é a distância deste nó até a raiz, desta forma com relação a árvore binária abaixo, do nó 15 ao nó 1 temos um grau de profundidade 05.

Um conjunto de nós com a mesma profundidade é denominado nível de árvore, por isso conforme o enunciado, no exemplo apresentado, os nós 4,5 e 6 formam um nível com três nós e, os nós 7,8 e 9 formam outro nível. Um nó de grau zero é denominado folha, portanto conforme a questão podemos dizer que os nós 10, 11, 12, 13 e 15 possuem zero, totalizando os 05 nós folhas.

Entenda mais sobre árvore binária aqui:

https://brainly.com.br/tarefa/10472598

#SPJ4