(2017 - Fundação Unirg - Analista de Sistemas) A altura de um nó em uma árvore binária é a distância entre o nó e o seu descendente mais afastado. ...

(2017 - Fundação Unirg - Analista de Sistemas) A altura de um nó em uma árvore binária é a distância entre o nó e o seu descendente mais afastado. A altura de uma árvore binária é a altura da raiz da árvore. Se a árvore possui somente o nó raiz, então sua altura é 0 (zero). Dentre as árvores binárias que possuem sete nós, a maior altura de árvore possível é:


a) 7
b) 8
c) 5
d) 6