Questão de Informática

Considere uma Árvore Binária de Busca (BST) que armazena números inteiros. Cada nó na árvore possui um valor inteiro, e para qualquer nó, todos os valores na sub-árvore à esquerda são menores do que o valor do nó, e todos os valores na sub-árvore à direita são maiores. Analise as seguintes afirmações sobre a propriedade da Árvore Binária de Busca: I. A operação de busca em uma BST é eficiente devido à estrutura ordenada. II. Inserir um novo valor em uma BST sempre resulta em uma árvore válida. III. Excluir um nó folha em uma BST pode resultar em uma árvore inválida. IV. Uma BST pode ser utilizada para armazenar dados não ordenados. Estão corretas as afirmações: