Magna Concursos

Com relação aos conceitos de Arvore 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 Arvore 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 o até um de seus descendentes.

( ) A altura da Arvore T é igual ao nível máximo de seus nós.

( ) Duas Arvores 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 Arvores ordenadas são isomorfas quando forem coincidentes, segunda a ordenação existente entre os seus nós.

 

Provas

Questão presente nas seguintes provas