Você está na página 1de 2

Exercícios

Índice > Árvore > Exercícios

http://www.icmc.usp.br/~sce182/arvexer.html

Instituto de Ciências Matemáticas de São Carlos Departamento de Computação e Estatística SCE182 - Algorimos e Estruturas de Dados 1 Profs. Resp.: Graça Pimentel e Maria Cristina

1. Para a árvore abaixo:

Exercícios

e Maria Cristina 1. Para a árvore abaixo: Exercícios Quantas subárvores ela contém? Quais os nós

Quantas subárvores ela contém?e Maria Cristina 1. Para a árvore abaixo: Exercícios Quais os nós folhas? Qual o grau

Quais os nós folhas?árvore abaixo: Exercícios Quantas subárvores ela contém? Qual o grau de cada nó? Qual o grau

Qual o grau de cada nó?Quantas subárvores ela contém? Quais os nós folhas? Qual o grau da árvore? Liste os ancestrais

Qual o grau da árvore?ela contém? Quais os nós folhas? Qual o grau de cada nó? Liste os ancestrais dos

Liste os ancestrais dos nós B, G e I.folhas? Qual o grau de cada nó? Qual o grau da árvore? Identifique todas as relações

Identifique todas as relações de parentesco entre os nóso grau da árvore? Liste os ancestrais dos nós B, G e I. Justifique: podemos dizer

Justifique: podemos dizer que uma árvore é um dígrafo conexo onde existe um único nó sem predecessor e todos os demais têm um único predecessor.Identifique todas as relações de parentesco entre os nós 2. Dada uma árvore cujo grau da

2. Dada uma árvore cujo grau da raiz é d, como transformá-la em uma floresta com d árvores?

3. Dada uma floresta com d árvores como transformá-la em uma árvore cujo nó raiz tem grau d ?

4. Para a árvore do exercício 1:

Liste os vértices de quem C é ancestral próprionó raiz tem grau d ? 4. Para a árvore do exercício 1: Liste os vértices

Liste os vértices de quem D é descendente próprio1: Liste os vértices de quem C é ancestral próprio Dê o nível e altura do

Dê o nível e altura do vértice F.Liste os vértices de quem D é descendente próprio Dê o nível e a altura do

Dê o nível e a altura do vértice A.é descendente próprio Dê o nível e altura do vértice F. Qual a altura da árvore

Qual a altura da árvore ?altura do vértice F. Dê o nível e a altura do vértice A. 5. Explique porque

5. Explique porque a árvore do primeiro exercício e a árvore abaixo são isomórfas.

Exercícios

http://www.icmc.usp.br/~sce182/arvexer.html

Exercícios http://www.icmc.usp.br/~sce182/arvexer.html 6. Para uma árvore de grau d com número máximo de nós, diga:

6. Para uma árvore de grau d com número máximo de nós, diga:

Qual o grau dos nós internos da árvore?uma árvore de grau d com número máximo de nós, diga: Qual o grau dos nós

Qual o grau dos nós folhas?de nós, diga: Qual o grau dos nós internos da árvore? Quantos nós tem a árvore

Quantos nós tem a árvore se o grau d e a altura é h?dos nós internos da árvore? Qual o grau dos nós folhas? Qual a altura da árvore

Qual a altura da árvore se o grau é d e o número de nós é n?Quantos nós tem a árvore se o grau d e a altura é h? 7. Para

7. Para uma árvore cheia de grau d:

Se um nó estiver armazenado na posição i de um array, em que posições estarão seus d filhos?o número de nós é n? 7. Para uma árvore cheia de grau d: Considerando esta

Considerando esta alocação sequencial, quais as consequências de inserções e eliminações na árvore?estiver armazenado na posição i de um array, em que posições estarão seus d filhos? Árvore

alocação sequencial, quais as consequências de inserções e eliminações na árvore? Árvore 2 de 2 25/2/2008

Árvore