Question

Uma árvore binária é definida como um grafo acíclico, conexo, dirigido e que cada nó não tem grau (ou ordem) maior que 2. Com relação a esta definição analise a árvore binária apresentada abaixo:

Answer 1

Resposta:

D: Nível dos nós na árvore: 2

Grau do nó 1: 0

Grau do nó 6: 2

Grau do nó 14: 1

Altura da árvore: 3

Explicação passo a passo:

m uma árvore binária a profundidade de um nó é a distância deste nó até a raiz e um conjunto de nós com a mesma profundidade é denominado nível da árvore.

O nó de maior profundidade define a altura da árvore.

Os nós de uma árvore binária possuem graus zero, um ou dois, isto é, têm nenhum vértice, um vértice ou dois vértices, respectivamente. E um nó de grau zero, ou seja, que não está conectado a nenhum outro, é denominado folha.