• Matéria: Informática
  • Autor: isaiasferreira472
  • Perguntado 3 anos atrás

Sejam [6, 4, 2, 1, 3, 5, 8, 7, 9] e [7, 4, 3, 2, 1, 6, 5, 10, 9, 8, 11] as sequências produzidas pelo percurso em pré-ordem das árvores binárias de busca T1 e T2, respectivamente. Assina-le a afirmação incorreta:
T1 possui altura mínima dentre todas as árvores binárias com 9 nós
T1 é uma árvore AVL
T1 é uma árvore rubro-negra
T2 possui altura mínima dentre todas as árvores binárias com 11 nós
T2 é uma árvore rubro-negra

Respostas

respondido por: sopraanalisar
2

Resposta:

T1 possui altura mínima dentre todas as árvores binárias com 9 nós

Explicação:

Perguntas similares