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.
Soluções para a tarefa
Respondido por
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
Anexos:
Perguntas interessantes