Estrutura de Dados II - 2021-1
UnB-\(\gamma\)
Table of Contents
- 1. Árvores
- 1.1. Vídeo aula sobre árvores binárias e seus algoritmos básicos
- 1.2. Exercícios
- 1.2.1. Suponha que as chaves
50 30 70 20 40 60 80 15 25 35 45 36são inseridas, nesta ordem, numa árvore de busca inicialmente vazia. Desenhe a árvore que resulta. prof_Feofiloff - 1.2.2. Considere árvores binárias de busca cujos nós têm a estrutura indicada abaixo. prof_Feofiloff
- 1.2.3.
[NÚMERO DE NÓS.]Escreva uma função que calcule o número de nós de uma árvore binária. prof_Feofiloff - 1.2.4.
[FOLHAS.]Escreva uma função que imprima, em ordem in-order, os conteúdos das folhas de uma árvore binária. prof_Feofiloff - 1.2.5. Dada uma árvore binária, encontrar um nó da árvore cujo conteúdo tenha um dado valor val. prof_Feofiloff
- 1.2.6.
[VARREDURA r-e-d.]Escreva uma função que faça a varredura r-e-d (varredura prefixa) de uma árvore binária. prof_Feofiloff - 1.2.7.
[VARREDURA e-d-r.]Escreva uma função que faça varredura e-d-r (varredura posfixa) de uma árvore binária. prof_Feofiloff - 1.2.8. Escreva uma função para calcular a altura de uma árvore binária
- 1.2.9. Escreva uma função que determine a profundidade de um nó dado. prof_Feofiloff
- 1.2.10. Escreva uma função que decida se uma dada árvore binária é quase completa. prof_Feofiloff
- 1.2.1. Suponha que as chaves
1. Árvores
Já deixo separado e recomendado que vocês iniciem a leitura de:
1.1. Vídeo aula sobre árvores binárias e seus algoritmos básicos
1.2. Exercícios
1.2.1. Suponha que as chaves 50 30 70 20 40 60 80 15 25 35 45 36 são inseridas, nesta ordem, numa árvore de busca inicialmente vazia. Desenhe a árvore que resulta. prof_Feofiloff
1.2.2. Considere árvores binárias de busca cujos nós têm a estrutura indicada abaixo. prof_Feofiloff
Escreva uma função que receba a raiz de uma tal árvore e o endereço de um nó
xe devolva o endereço do pai dex.typedef struct reg { int chave; int conteudo; struct reg *esq, *dir; } noh;