Vamos analisar cada afirmativa: I. "A altura ou profundidade da árvore binária tem complexidade constante enquanto para árvore AVL a altura ou profundidade é logarítmica." Incorreto. A altura de uma árvore binária comum pode ser, no pior caso, linear (O(n)), não constante. Já a árvore AVL é uma árvore binária balanceada, cuja altura é O(log n). II. "Uma árvore binária é uma estrutura de dados de árvores em que cada nó tem no máximo dois nós filhos." Correto. Essa é a definição básica de árvore binária. III. "A implementação de uma árvore AVL é simples pelo fato de não existir a necessidade de construção da árvore primeiro que verificar a altura ou profundidade." Incorreto. A implementação de árvore AVL é mais complexa que a de árvore binária simples, pois exige balanceamento e verificação da altura a cada inserção ou remoção. IV. "Um uso comum de árvores binárias são árvores de busca binária." Correto. Árvores de busca binária são um tipo comum de árvore binária. Portanto, os itens corretos são II e IV. Resposta correta: apenas o que se afirma em II e IV. Como não foi dada a lista de alternativas, a resposta correta é: II e IV.