(1,0) 1 -
Sobre a estrutura de dados árvore AVL, analise as afirmativas a seguir. I. Ela é uma árvore binária. II. Seu nó raiz, se possui subárvore (à direita ou esquerda), ela é binária. III. Ela não é, necessariamente, uma árvore completa. IV. Se sua altura é h, a altura das subárvores da raiz, à esquerda e à direita, respectivamente, podem ser h – 1 e h – 2. V. A operação completa de inserção de um nó tem, no pior caso, complexidade de ordem constante O(1).Está correto somente o que se afirma em
Recuperar senha
