Questões de Concurso

Assinale a opção que contém somente formas de busca em uma árvore binária.

Com relação aos conceitos de Árvore citados por Szwarcfitter e Markenzon (2010), analise as afirmações abaixo, classificando-as em verdadeiro (V) ou Falso (F), e marque a opção que apresenta a sequência correta.
( ) O número de filhos de um nó é chamado de nível. ( ) Toda Árvore com n>1 nós possui no mínimo 1 e no máximo n + 1 folhas. ( ) Nível de um nó v é o número de nós do caminho da raiz até o nó v. ( ) A altura de um nó v é o número de nós do maior caminho de u até um de seus descendentes. ( ) A altura da Árvore T é igual ao nível máximo de seus nós. ( ) Duas Árvores ordenadas são isomorfas quando puderem se tornar coincidentes através de uma permutação na ordem das subárvores de seus nós. ( ) Duas Árvores ordenadas são isomorfas quando forem coincidentes, segunda a ordenação existente entre os seus nós.

Ao executar uma ordem de caminhamento do tipo PÓS-ORDEM ou PÓS- FIXADO para a árvore abaixo, um programa de computador retornou a seguinte sequência de valores:

23,45,67,90,09,12,89



Nestas condições, qual o elemento associado ao nodo A?

Julgue o item de acordo com as figuras A, B e C.

A árvore (C) está balanceada e a árvore (B) não está.

Julgue o item de acordo com as figuras A, B e C.

Apenas as árvores (A) e (C) estão devidamente balanceadas.