Questão 1215082

• Banca: CESPE / CEBRASPE
• Órgão: TJ-SE
• Ano: 2014
• Provas: CESPE - 2014 - TJ-SE - Analista Judiciário - Banco de Dados
• Disciplina: Algoritmos e Estrutura de Dados

Julgue os itens subsequentes, acerca dos tipos de estruturas árvores, pilhas e grafos.

Em uma árvore binária, cujo grau máximo é igual a dois, todos os nós de uma subárvore esquerda são maiores que o nó raiz.

• C. Certo
• E. Errado

Gabarito: E

Comentários

• O grau de um nó é definido pelo número de sub-árvores que ele possui.

  Em uma definição mais formal, uma árvore é uma estrutura que contém um conjunto finito de um ou mais nós, sendo que um dos nós é especialmente designado como o nó raiz e os demais nós são particionados em 0 ou mais conjuntos disjuntos onde cada um desses conjuntos é em si uma árvore, que recebe o nome de sub-árvore.
  

  Ou seja, o nó raiz é o maior de todos, porque é como um conjunto que abrange a sub árvore esquerda e direita. Esta questão de ser maior ou não remete ao tamanho do conjunto.
  
  http://www.ebah.com.br/content/ABAAAA5pEAD/estrutura-dados-arvores

• O nó raíz não é necessariamente o maior de todos. Se for uma árvore balanceada, deve ter um valor que está perto da mediana. Se for uma árvore não balanceada, significa apenas que foi o primeiro nó adicionado à arvore.

• Os nós da esquerda são menores que a raiz e os da direita maiores que a raiz. 

• Força Guerreiro!!!!!!