Vamos analisar cada alternativa: (A) O número total de nós em uma árvore binária completa de profundidade d é 2d+1. Isso está incorreto. O número total de nós em uma árvore binária completa de profundidade d é 2^(d+1) - 1. (B) Em uma árvore binária completa, sua profundidade, dado seu número de nós, tn, é igual a log2(tn + 1). Isso também está incorreto. A profundidade de uma árvore binária completa com n nós é igual a ⌊log2(n)⌋. (C) Dois nós são irmãos se estiverem no mesmo nível da árvore. Isso está correto. Dois nós são irmãos se estiverem no mesmo nível da árvore. (D) Para uma árvore binária de profundidade d ser uma árvore binária quase completa, cada folha na árvore deve estar no nível d ou no nível d - 1. Isso está incorreto. Para uma árvore binária de profundidade d ser uma árvore binária quase completa, todas as folhas, exceto possivelmente as do nível d - 1, devem estar no nível d. (E) Uma árvore estritamente binária com n folhas contém sempre 2n nós. Isso está correto. Uma árvore estritamente binária com n folhas contém sempre 2n - 1 nós. Portanto, a alternativa correta é a letra (C).
Para escrever sua resposta aqui, entre ou crie uma conta
Informação Profissional em Ciências da Computação
Compartilhar