Trabalho de Arvores - C #

Trabalho de árvores

1 – Desenhe uma árvore binária de pesquisa inserindo os nós abaixo na ordem apresentada : 20, 15, 50, 40, 13, 17, 45, 35, 12, 14, 47, 46 e 60

2 – Monte uma árvore binária de pesquisa para as seqüências a seguir:
a) 34, 12, 7, 3, 9, 34, 54, 1, 6, 42, 78, 77, 24, 10
b) T, A, F, H, R, L, N, H, A, I, U, O, W, S, X, Z
c) 14, 15, 4, 9, 7, 18, 3, 5, 16, 4, 20, 17.
d) 40,30,20,10,1,7,8,9.12.18,67,89,90

3 – Considere a árvore binária de pesquisa apresentada a seguir, faça a remoção dos nós: 13, 99, 10 e 34. Faça o desenho da árvore resultante.

4 – Uma expressão aritmética pode ser armazenada sob a forma de uma árvore binária, onde a raiz armazenaria a operação a ser efetuada, e as sub-árvores à esquerda e direita armazenariam os operandos a serem usados. A expressão ((A+B)/C)*(D-E), por exemplo, ficaria assim:

Baseado na explicação acima , armazene numa árvore binária as expressões aritméticas:
a) ((A+B)*2-4)/(3+(C+D)) b) (A/2+B)*(3-C*3)

5) Assinale a alternativa correta:
a) O grau de um nó de uma árvore é igual ao número de irmãos que ele possui.
b) A altura de uma arvore é representada pelo no que tem o maior numero de filhos
c) Uma subárvore esquerda ou direita de uma árvore binária não pode estar vazia.
d) O grau de uma arvore genérica é representada pelo no que tem o maior numero de filhos

6– Uma árvore binária completa de altura 12 tem ao total:
a) 8191 Nós.
b) 8192 Nós.
c) 4095 Nós.
d) 4096 Nós.

7- Para a árvore abaixo:

a) Quantas sub-árvores ela contém? Descreva cada uma delas
b) Quais os nós folhas?
c) Qual o grau de cada nó?
d) Qual o grau da árvore?
e) Liste os pais dos nós B, G e I.
f) Liste os nós (vértices) que são filhos de C
g) Liste os nós (vértices) que são irmãos
h) Dê o nível do vértice F.
i) Dê o nível do vértice A.
j) Qual a altura da árvore?

8 - Uma lista ligada e uma árvore são implementadas. A árvore, contendo os mesmos elementos da lista, possui todas as raízes das sub-árvores preenchidas.