ppt_mac
-
Total de itens
2 -
Registro em
-
Última visita
Posts postados por ppt_mac
-
-
typedef struct Node{
int elem;
struct Node *esq,*dir;
}*Tree;
Presciso desta função que preenche o array com os elementos da arvore de procura ordenados por ordem crescente.Esta funçao tem ainda um parametro (entrada e saida)
que indica qual a primeira posicão livre do array.
void treeToArray(Tree t,int A[],int *i)
Obrigado
Preciso De Ajuda Na Criação De Uma Funçao Para Tree
em C, C++
Postado
Obrigado!!
Mas acho que consegui fazer de outra maneira, visto que se trata de uma arvore de procura.A sub-arvore da esq contem elementos menor que a raiz e na sub-arvore dir tem elementos maiores. Logo acho que basta fazer uma passagem inorder dessa arvore. Fica algo assim
void treeToArray(Tree t,int A[],int *i){
if(!t){
inorder(t->esq,A,i);
A[*i] = t->elem;
(*i)++;
inorder(t->dir,A,i);
}
}