Você está na página 1de 2

alguns conceitos :

arvores: são estruturas de dados usadas para representar uma hierarquia

raiz: que possui zero ou mais subárvores

nós ! Tudo

folha: um nó que possui grau zero, ou seja, não possui subárvores

Nó não terminal: não é nem raiz e nem folha, fica no meio.

como é feita a contagem de nós: muito simples, seja a fórmula dada por (n)= 2n - 1

pré ordem: os passos são visitar a raiz, caminhar na subarvore a esquerda e por fim caminhar na
subavore a direita

em ordem: os passos são caminhar na subarvore a esquerda, visitar a raiz e por fim caminhar na
subarvore a direita.

pós ordem: caminhar na subarvore a esquerda, caminhar pela subarvore a direita e por fim visitar a raiz.

em nivel; é muito simples vamos caminhar na arvore de cima pra baixo e da esquerda pra direita.

arvore estritamentre binaria: é uma arvore binaria na qual todo nó tem zero ou duas subarvores

arvore binaria cheia : onde todos os nós, exceto os do último nível possuem exatamente duas
subarvores

arvore degenerada : cada nó possui exatamente um filho, e a arvore tem o mesmo número de níveis
que de nós.

As árvores binárias são extremamente versáteis e podem ser aplicadas em uma variedade de contextos.
Aqui estão algumas áreas onde as árvores binárias são comumente utilizadas:

1. **Bancos de Dados**: Em sistemas de gerenciamento de bancos de dados, as árvores binárias


são usadas em índices para otimizar a pesquisa e a recuperação de dados.
2. **Sistemas Operacionais**: Em sistemas operacionais, as árvores binárias são usadas em várias
estruturas de dados, como árvores de diretório, para organizar e pesquisar arquivos.

3. **Redes de Computadores**: As árvores binárias são utilizadas em algoritmos de roteamento,


como árvores de spanning mínimas e árvores de roteamento.

Esses são apenas alguns exemplos de onde as árvores binárias podem ser aplicadas. Sua flexibilidade e
eficiência as tornam uma escolha comum em uma variedade de domínios de computação.

ROTEIRO : boa tarde

falar sobre os conceitos básicos, dar exemplos de representação, comentar sobre os atravessamentos,
outros exemplos de arvores binarias, exercitar no quadro sobre os atravessamentos

referencias:

https://pt.wikipedia.org/wiki/%C3%81rvore_bin%C3%A1ria

https://pt.slideshare.net/adrianots/estrutura-de-dados-em-java-rvores-binrias

https://www.ime.usp.br/~pf/algoritmos/aulas/bint.html

Você também pode gostar