Questão 2372619

2372619 Ano: 2006
Disciplina: TI - Desenvolvimento de Sistemas
Banca: CESGRANRIO
Orgão: ANM

Provas:

Uma árvore binária será uma árvore de busca se:

todo nó não folha tiver filhos cujos valores-chaves forem menores que os do pai ou iguais a estes.

todo filho à esquerda tiver uma chave menor que a do pai e todo filho à direita tiver uma chave igual ou maior que a do pai.

no caminho da raiz para cada nó folha, a chave de cada nó for igual ou maior que a chave de seu pai.

um nó puder ter um máximo de dois filhos.

a árvore for balanceada e se todos os nós forem conectados ao nó raiz.

Questão presente nas seguintes provas

50 Questões

Acesse sua Conta