-
Profundidade. A profundidade (= depth) de um nó s em uma árvore binária com raiz r é a distância de r a s. Mais precisamente, a profundidade de s é o comprimento do (único) caminho que vai de r até s. Por exemplo, a profundidade de r é 0 e a profundidade de r->esq é 1.
https://www.ime.usp.br/~pf/algoritmos/aulas/bint.html
-
Análise:
a) E. Considerando uma raiz 'R' e um vértice 'V', a profundidade de 'V' é a distância da raiz 'R até o vértice 'V'. E quando falamos em altura da árvore estamos a distância pegando o nó mais afastado da raiz. Ex: uma árvore com um único nó tem altura 0. https://www.ime.usp.br/~pf/algoritmos/aulas/bint.html
b) E. Uma folha é um nó, vértice que não tem filhos.
c) E. Árvore binário tem 0,1,2 de filhos em cada nó. Logo o número máximo de nós filhos que um nó possui é: 2. O termo 'no mínimo' macula o item.
d) E. Tem o mesmo nível.
e) C.
-
Questão errada!
Tanto as letras D) como a E) estão corretas.
Árvore binária completa tem nós de grau 0 ou 2, mas não precisam estar na mesma profundidade.
Já a árvore binária cheia, essa sim, precisa que todas as suas folhas estejam no mesmo nível.
-
Essa letra D é complicada. Em alguns livros, não existe o conceito de árvore cheia. Assim, a árvore completa fica com a definição da árvore cheia.
Segue algumas questões que consideram a letra D correta:: Q748999, Q1002596
-
Força Guerreiro!!!!!!