arvores binarias

Índice TOC \o "1-3" \h \z \u Introdução PAGEREF _Toc402738793 \h 2Programar em C/Árvores binárias PAGEREF _Toc402738795 \h 3Arvore binária PAGEREF _Toc402738796 \h 3Struct PAGEREF _Toc402738797 \h 3Iniciar PAGEREF _Toc402738798 \h 3Inserção PAGEREF _Toc402738799 \h 3Remoção PAGEREF _Toc402738800 \h 4Em ordem PAGEREF _Toc402738801 \h 6Pré-ordem PAGEREF _Toc402738802 \h 7Pós-ordem PAGEREF _Toc402738803 \h 7Contar nós PAGEREF _Toc402738804 \h 7Contar folhas……. PAGEREF _Toc402738805 \h 8Altura da árvore PAGEREF _Toc402738806 \h 8conclusão........................................................................................................................................10
Bibliografia....................................................................................................................................11

IntroduçãoO presente trabalho da cadeira de Programação imperativa visa abordar sobre a Arvore Binaria onde falaremos de varias estruturas que nela contem, com tudo a Arvore Binara e um das estruturas da Programação em C e uma estrutura de dados caracterizada por:ou não tem elemento algum(arvore vazia)ou tem um elemento distinto,denominado raiz com dois ponteiros para duas estruturas diferentes entre vários outros contexto.Programar em C/Árvores bináriasArvore bináriaUma arvore binária é uma estrutura de dados que pode ser representada como uma hierarquia onde cada elemento é chamado de nó. O nó inicial ou o primeiro elemento é chamado de raiz. Em uma árvore binária um elemento pode ter um máximo de dois filhos no nível inferior denominados como sub-árvore esquerda e sub-árvore direita.Um nó sem filhos é chamado de folha. A profundidade de um nó é a distância deste nó até a raiz e a distancia entre a folha mais distante e a raiz é a altura da arvore.Um conjunto de nós com a mesma profundidade é denominado, nível da árvore.
Structtypedef struct No{ int numero; struct No *esquerda; struct No *direita;
}No;
Iniciarvoid