Camila Duarte
EQUIPE
24/10/2025 • 22:21
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.
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.