Escolar Documentos
Profissional Documentos
Cultura Documentos
nós ! Tudo
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:
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.
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