ID 661738 Banca FCC Órgão TRE-CE Ano 2012 Provas FCC - 2012 - TRE-CE - Técnico Judiciário - Programação de Sistemas Disciplina Algoritmos e Estrutura de Dados Com relação a árvores binárias é INCORRETO afirmar: Alternativas Uma árvore binária é uma coleção finita de n>0 nodos que não pode ser nula. Uma árvore binária, cuja raiz armazena o elemento R, é denominada árvore de busca binária se todo elemento armazenado na subárvore esquerda é menor que R, nenhum elemento armazenado na subárvore direita é menor que R e as subárvores esquerda e direita também são árvores de busca binária. É um caso especial de árvore em que nenhum nodo tem grau superior a 2, isto é, nenhum nodo tem mais que dois filhos. Existe um nodo especial denominado raiz e os demais nodos são particionados em T1 e T2 estruturas disjuntas de árvores binárias. T1 é denominado subárvore esquerda e T2 subárvore direita da raiz. É uma árvore que pode ser nula. Responder Comentários a) Uma árvore binária é uma coleção finita de n>=0 nodos que não pode ser nula. a) Uma árvore binária é uma coleção finita de n>0 nodos que não pode ser nula.Está incorreto porque:1) uma árvore é uma coleção infinita de nós2) uma árvore binária só pode ter de 0 a 2 filhos3) uma árvore binária pode ser nula. Senhores,Uma árvore pode ser infinita, mas ele é finita. Diferente de um comentário de nosso amigo.O erro é que a árvore pode ter apenas um nó e este nó pode ser nulo.Então vamos corrigir a questão a.a) Uma árvore binária é uma coleção finita de n>0 nodos, que pode ser nula.Bons estudos. Pra quem não tem nenhuma noção de árvores binárias, mas entende um pouco de lógica eliminaria, de cara, as letras b) c) e d), pois as letras a) e e) são mutuamente contraditórias. Dessa forme, com certeza uma é a CERTA e a outra é a ERRADA. a) Uma árvore binária é uma coleção finita de n>0 nodos que não pode ser nula.e) É uma árvore que pode ser nula.Mas quem conhece árvore binária sabe que ela pode ser nula, quando não há qualquer nó na estrutura. Nessas condições ela assume a altura 0.O gabarito é letra a) que diz a informação INCORRETA. Uma árvore binária pode ser nula a- arvore binaria é uma estrutura de dados que representa uma hierarquia na qual cada elemento é node, o inicial sendo o node raiz. ccada elemento possui max 2 elementos-filhos ao nivel inferior- esq. & dir. do ponto de vista dos nodes derivados, os vertices do nivel superior sao pais. o nivel mais superior é node raiz. um node sem filhos é a folha.