Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Analise as afirmativas abaixo sobre as propriedades de uma Árvore Binária de Busca (BST...
Analise as afirmativas abaixo sobre as propriedades de uma Árvore Binária de Busca (BST).
I. Para qualquer nó 𝑥, se 𝑦 é um nó na subárvore esquerda de 𝑥, então a chave de 𝑦 é maior ou igual à chave de 𝑥.
II. O percurso em ordem (in-order tree walk) de uma árvore binária de busca imprime as chaves em ordem crescente.
III. O tempo de execução das operações básicas como inserção e busca em uma BST é proporcional à altura da árvore.
IV. No pior caso, a altura de uma árvore binária de busca com 𝑛 nós é Θ(n).
Estão corretas apenas as afirmativas
A
I e II.
B
II e III.
C
I, III e IV.
D
II, III e IV.