Preparação para o Teste 2 de EDA

As árvores em estruturas de dados são compostas por ______ ligados por arestas

• frutas

• folhas

• raiz

• nós

Uma árvore na qual cada nó pode ter até no máximo dois filhos

• árvore binária

• árvore

• árvore de expressão binária

• BST

Da árvore apresentada, indique qual o valor da raiz

• 3

• 6

• 10

• 8

Raiz

• elemento pertencente a uma estrutura de dados linear

• ligação entre nós relacionados

• elemento pertencente de uma estrutura de dados hierárquicas

• primeiro elemento de uma estrutura em árvore

Na travessia prefixa de uma árvore binária, o segundo passo é____

• visitar a subárvore direita

• visitar a subárvore esquerda

• visitar a raiz

• nenhuma das anteriores

indique o número de nós folha na árvore apresentada

• 7

• 5

• 3

• 4

A árvore mostrada é uma ______

• árvore n-ária

• árvore de pesquisa binária

• árvore binária

• nenhum dos anteriores

numa situação de remoção do elemento raiz na árvore mostrada, que elemento substituiria este?

• 7

• 10

• 14

• 13

Considerando que a árvore mostrada é uma AVL, indique em que nó se verifica a degeneração

• 10

• 3

• 6

• 8

Considerando a árvore BST mostrada, indique em que posição um novo elemento com o valor 9 ficaria?

• a direita do nó 7

• a direita do nó 14

• a esquerda do nó 10

• a esquerda do nó 13