Estruturas de pilhas, filas e árvores binárias são amplamente utilizadas para a constru...

Gabarito: b) Errado.

Uma árvore binária é uma estrutura de dados em que cada nó pode ter no máximo dois filhos, chamados de filho esquerdo e filho direito. A definição de árvore binária não depende da quantidade de nós, seja ela finita ou infinita.

Portanto, a existência de um conjunto infinito de nós não é uma condição para que uma árvore seja considerada binária. A característica essencial é o número máximo de filhos por nó, que deve ser dois.

Além disso, na prática, estruturas de dados são geralmente finitas, pois são armazenadas em memória limitada. A definição formal de árvore binária não impõe restrição quanto ao tamanho do conjunto de nós, apenas quanto à estrutura de ligação entre eles.

Assim, a afirmativa está incorreta porque associa a definição de árvore binária à existência de um conjunto infinito de nós, o que não é verdade.