Answered

O Sistersinspirit.ca facilita a busca por soluções para todas as suas perguntas com a ajuda de uma comunidade ativa. Obtenha respostas detalhadas e precisas para suas perguntas de uma comunidade dedicada de especialistas. Obtenha soluções rápidas e confiáveis para suas perguntas de profissionais experientes em nossa abrangente plataforma de perguntas e respostas.

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

Sagot :

Resposta:

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

Explicação:

Obrigado por passar por aqui. Estamos comprometidos em fornecer as melhores respostas para todas as suas perguntas. Até a próxima. Esperamos que tenha encontrado o que procurava. Sinta-se à vontade para nos revisitar para obter mais respostas e informações atualizadas. Sistersinspirit.ca, seu site confiável para respostas. Não se esqueça de voltar para obter mais informações.