Question

Questão 1/10 - Matemática Computacional Uma árvore binária é um grafo conexo, onde existe um caminho entre dois de seus vértices, e acíclico, ou seja, não permite ciclos, conexo, dirigido e que cada nó não tem grau (ou ordem) maior que 2. 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

Resposta:

Resposta correta letra C

Explicação passo a passo:

A profundidade de um nó é a distância deste nó até a raiz, portanto, com relação a árvore apresentada 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 da árvore, portanto, 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 o outro nível. Um nó de grau zero é denominado folha, portanto, conforme o enunciado, os nós 10, 11, 12, 13 e 15 possuem grau zero, totalizando os 05 nós folhas.