Escolar Documentos
Profissional Documentos
Cultura Documentos
Este mdulo precisa ser revisado por algum que conhea o assunto ( discuta).
ndice
1 Arvore binria
2 Struct
3 Iniciar
4 Insero
5 Remoo
5.1 Em ordem
5.2 Pr-ordem
5.3 Ps-ordem
6 Contar ns
7 Contar folhas
8 Altura da rvore
9 Estrutura Completa
Arvore binria
Uma arvore binria 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 binria um
elemento pode ter um mximo de dois filhos no nvel inferior denominados como sub-rvore esquerda e sub-
rvore direita.Um n sem filhos chamado de folha. A profundidade de um n a distncia deste n at a raiz
e a distancia entre a folha mais distante e a raiz a altura da arvore.Um conjunto de ns com a mesma
profundidade denominado, nvel da rvore.
Struct
struct No{
int numero ;
struct No *esquerda ;
struct No *direita ;
};
typedef struct No No;
Iniciar
Insero
https://pt.wikibooks.org/wiki/Programar_em_C/%C3%81rvores_bin%C3%A1rias 1/4
14/03/2017 Programar em C/rvores binrias - Wikilivros
Remoo
https://pt.wikibooks.org/wiki/Programar_em_C/%C3%81rvores_bin%C3%A1rias 2/4
14/03/2017 Programar em C/rvores binrias - Wikilivros
(*pRaiz)->esquerda = (*pRaiz)->direita = NULL;
free((*pRaiz)); *pRaiz = pAux; pAux = NULL;
}
}
}
}
}
Em ordem
Pr-ordem
Ps-ordem
Contar ns
Contar folhas
Altura da rvore
https://pt.wikibooks.org/wiki/Programar_em_C/%C3%81rvores_bin%C3%A1rias 3/4
14/03/2017 Programar em C/rvores binrias - Wikilivros
Estrutura Completa
Obtido em "https://pt.wikibooks.org/w/index.php?title=Programar_em_C/rvores_binrias&oldid=443672"
Esta pgina foi modificada pela ltima vez (s) 02h04min de 9 de maro de 2017.
Este texto disponibilizado nos termos da licena Creative Commons Atribuio-Compartilhamento pela
mesma Licena 3.0 Unported; pode estar sujeito a condies adicionais. Consulte as Condies de Uso
para mais detalhes.
https://pt.wikibooks.org/wiki/Programar_em_C/%C3%81rvores_bin%C3%A1rias 4/4