CONSTRUÇÕES DE ARVORES BINARIAS

Prévia do material em texto

CONSTRUÇÕES DE ARVORES BINARIAS
1. O que é uma árvore binária?
C. É um caso especial de árvore em que nenhum nodo tem grau superior a 2, isto é, nenhum nodo tem mais que 2 filhos.
Uma árvore binária é um tipo especial de árvore cuja característica principal é que os nós podem ter 2, 1 ou 0
filhos. Sua estrutura é finita e tem como nó principal o nó raiz. Todos os outros nós podem ser pais, se tiverem
filhos, ou nós filhos. Um nó que não possui nenhum filho é o nó folha.
2. Que tipos de dados podem ser armazenados no nó de uma árvore binária?
D. Qualquer tipo de dado, desde que esse dado esteja definido na estrutura que será usada para representar o nó.
Podemos armazenar qualquer tipo de informação no nó de uma árvore binária, desde que ao definir a estrutura
de dados esses dados estejam declarados. Outro fato importante: como usamos listas encadeadas, precisamos
de ponteiros para apontar para os filhos de cada nó.
3 . Qual a altura da árvore a seguir?
A. 4.
A altura de uma árvore é dada pelo maior grau de um dos nós da árvore. O grau de um nó é o nível em que ele
está, começando com o nível 1 no nó raiz. Assim, essa árvore tem altura 4.
4. Qual o nó raiz e os nós folha desta árvore binária?
C. O nó raiz é A, e os nós folha são D, E e F.
O nó raiz é onde começa a árvore: A. Os nós folha são os que ficam no último nível da árvore, ou seja, são
os que não têm nenhum filho: D, E e F.
5. Qual a diferença entre uma árvore e uma árvore binária?
C. Uma árvore é uma estrutura hierárquica que não limita a quantidade de filhos que os nós pais podem ter, e em uma
árvore binária os nós pais podem ter 2, 1 ou 0 filhos.
Uma árvore e uma árvore binária são estruturas de dados que podem armazenar qualquer tipo de dados, são
finitas. A diferença é que os nós da árvore podem ter qualquer quantidade de filhos e os nós pais de uma
árvore binária podem ter 2, 1 ou 0 filhos.