Com relação a árvores binárias, assinale a afirmativa CORRETA: A) A altura de uma árvore com um único nó raiz é zero e a altura de uma árvore vazi...

Vamos analisar as opções: A) A altura de uma árvore com um único nó raiz é zero e a altura de uma árvore vazia é negativa e vale 0 - Esta afirmação está incorreta. A altura de uma árvore com um único nó raiz é 1, e a altura de uma árvore vazia é 0. B) Por definição, uma sub-árvore de uma árvore binária é sempre especificada como sendo a sub-árvore esquerda ou a sub-árvore direita de uma árvore maior - Esta afirmação está correta. Uma sub-árvore de uma árvore binária é especificada como a sub-árvore esquerda ou direita de uma árvore maior. C) Uma propriedade fundamental de todas as árvores binárias é que existe mais de um caminho da raiz para qualquer nó - Esta afirmação está incorreta. Em uma árvore binária, existe apenas um caminho da raiz para qualquer nó. D) Numa árvore binária, cada nó pode ter zero ou um filho - Esta afirmação está correta. Em uma árvore binária, cada nó pode ter zero, um ou dois filhos. E) Numa árvore binária o balanceamento é feito colocando-se os valores mais altos que a raiz na sub árvore esquerda - Esta afirmação está incorreta. No balanceamento de uma árvore binária, os valores mais baixos que a raiz são colocados na subárvore esquerda e os valores mais altos são colocados na subárvore direita. Portanto, a alternativa correta é a letra B) Por definição, uma sub-árvore de uma árvore binária é sempre especificada como sendo a sub-árvore esquerda ou a sub-árvore direita de uma árvore maior.