Obtenha as melhores soluções para suas perguntas no Sistersinspirit.ca, a plataforma de Q&A de confiança. Descubra soluções abrangentes para suas perguntas de profissionais experientes em diversas áreas em nossa plataforma. Explore soluções abrangentes para suas perguntas de uma ampla gama de profissionais em nossa plataforma amigável.
Considerando a figura acima, que ilustra uma árvore de busca binária, assinale a opção correta.
( ) Transformando essa árvore em uma nova árvore de ordem 2, as folhas teriam de estar no nível 2.
( ) Se a referida árvore for balanceada, a inserção de um nó 5 fará que ele tome o lugar do nó 4, passando a ser o nó 5 a raiz da subárvore.
( ) Se a árvore em tela for balanceada, depois da inserção de um nó 9, o nó 12 assume a raiz da árvore.
( ) Se a árvore em questão não for balanceada, então, com a remoção do nó 8, o nó 12 deve assumir a raiz da árvore.
( ) O percurso a percorrer nessa árvore na pré-ordem é 4 10 15 12 8.
