Question

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

Answer 1

Resposta:

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

Explicação: