Questão 9/10 - Estrutura de Dados "Formalmente, define-se uma árvore T como um conjunto de nós que armazenam elementos em relacionamentos pai-filho com as seguintes propriedades: Se T não é vazia, ela tem um nó especial chamado de raiz de T, que não tem pai. Cada nodo v de T diferente da raiz tem um único nó pai, w; todo nó com pai w é filho de w." GOODRICH, Michael T.; TAMASSIA, Roberto. Estruturas de Dados e Algoritmos em Java. Grupo A, 2013.Pag 303 Dada a seguinte árvore binária:
( 2) / \ ( 3) ( 4) /. \. /. \ (5). (6). (7). (8)
São feitas as seguintes afirmativas:
I. O nó 2 tem 2 filhos II. A arvore possui 4 nós folhas. III. Temos 2 nós no nível 2 . Levando em consideração o texto base e o conteúdo visto em aula, a alternativa corretas é: A Está correta a afirmativa I apenas. B Está correta a afirmativa II apenas. C Estão corretas as afirmativas I e II apenas. D Estão corretas as afirmativas I e III apenas. E Estão corretas as afirmativas II e III apenas
A afirmativa I e II estão corretas, pois o nó 2 possui dois filhos, os nós 3 e 4. Além disso, a árvore possui quatro nós folhas, que são os nós 5, 6, 7 e 8. No entanto, a afirmativa III está incorreta, pois a árvore possui apenas um nó no nível 2, que é o nó 2. Os nós 3, 4, 5, 6, 7 e 8 estão no nível 3. Letra C.
O que é uma árvore T?
Uma árvore T é uma estrutura de dados em forma de árvore que consiste em um conjunto de nós interligados por meio de relacionamentos pai-filho. Cada nó na árvore armazena um elemento e possui um único nó pai, exceto o nó especial chamado de raiz, que não tem pai.
A árvore T tem a propriedade de que, se não estiver vazia, possui um único nó raiz. A partir da raiz, é possível percorrer a árvore descendo pelos nós filhos, formando uma hierarquia. Cada nó pode ter um número variável de filhos, dependendo do tipo de árvore.
Leia mais sobre estrutura de dados em: https://brainly.com.br/tarefa/26918121
Lista de comentários
Resposta:Letra C.
Explicação: Fiz e corrigi.
A afirmativa I e II estão corretas, pois o nó 2 possui dois filhos, os nós 3 e 4. Além disso, a árvore possui quatro nós folhas, que são os nós 5, 6, 7 e 8. No entanto, a afirmativa III está incorreta, pois a árvore possui apenas um nó no nível 2, que é o nó 2. Os nós 3, 4, 5, 6, 7 e 8 estão no nível 3. Letra C.
O que é uma árvore T?
Uma árvore T é uma estrutura de dados em forma de árvore que consiste em um conjunto de nós interligados por meio de relacionamentos pai-filho. Cada nó na árvore armazena um elemento e possui um único nó pai, exceto o nó especial chamado de raiz, que não tem pai.
A árvore T tem a propriedade de que, se não estiver vazia, possui um único nó raiz. A partir da raiz, é possível percorrer a árvore descendo pelos nós filhos, formando uma hierarquia. Cada nó pode ter um número variável de filhos, dependendo do tipo de árvore.
Leia mais sobre estrutura de dados em: https://brainly.com.br/tarefa/26918121
#SPJ1