Árvores Binárias

No percurso em pré-ordem de uma árvore binária, a sequência correta é: E → R → D. D → E → R. R → E → D. E → D → R. D → R → E.

No percurso em ordem simétrica (in-order), a sequência é: R → E → D. E → D → R. E → R → D. D → R → E. R → D → E.

No percurso em pós-ordem, a sequência correta é: R → E → D. E → R → D. E → D → R. D → R → E. R → D → E.

Em árvores binárias, os percursos normalmente utilizam: Programação paralela. Estruturas bitmap. Recursividade. Hashing. Virtualização.

No percurso pré-ordem, o nó raiz é visitado: Por último. No meio. Primeiro. Nunca. Apenas se folha.

Na ordem simétrica, a raiz é visitada: Antes da subárvore esquerda. Entre esquerda e direita. Depois da direita. Antes da direita e esquerda. Nunca.

No percurso pós-ordem, a raiz é visitada: Primeiro. No meio. Antes da esquerda. Por último. Antes da direita.

Considere a árvore: Raiz A, esquerda B, direita C. O percurso em pré-ordem é: B → A → C. B → C → A. A → B → C. C → B → A. C → A → B.

Considere a mesma árvore. O percurso em ordem simétrica é: A → B → C. B → A → C. B → C → A. C → A → B. A → C → B.

Considere a mesma árvore. O percurso em pós-ordem é: A → B → C. B → A → C. C → A → B. B → C → A. A → C → B.

Uma árvore binária é uma estrutura de dados: Linear. Hierárquica. Sequencial. Relacional. Distribuída.

Em uma árvore binária, cada nó pode possuir no máximo: 1 filho. 2 filhos. 3 filhos. 4 filhos. filhos ilimitados.

O percurso em ordem simétrica de uma árvore binária de busca retorna os valores: Em ordem aleatória. Em ordem decrescente. Ordenados. Duplicados. Em pós-ordem.

Árvores binárias são muito utilizadas para: Organização e busca de dados. Criação de índices bitmap exclusivamente. Criptografia simétrica. Virtualização de hardware. Controle de transações.

Qual percurso visita primeiro a subárvore esquerda, depois a raiz e depois a direita?. Pré-ordem. Pós-ordem. Ordem simétrica. Busca em largura. Hashing.

Pré-ordem segue o padrão R → E → D. Verdadeiro. Falso.

Pós-ordem segue o padrão E → D → R. Verdadeiro. Falso.

Ordem simétrica segue o padrão E → R → D. Verdadeiro. Falso.

Percursos em árvores geralmente podem ser implementados recursivamente. Verdadeiro. Falso.

Em árvores binárias, um nó pode ter mais de dois filhos. Verdadeiro. Falso.