Preciso De Ajuda Na Criação De Uma Funçao Para Tree

[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

[Inufelipe]

Voce quer algo assim:

#include <stdio.h>
#include <stdlib.h>
const int ROOT = -1;
int id_last = 0;
struct tree{
 int id,father,content;
};
tree allocIn(int value,int father){
 tree temp;
 temp.id = id_last;
 temp.father = father;
 temp.content = value;
 return tree;
 id_last++;
}
tree* tree2array(int father_id){
 int i = 0;
 int j = 0;
 tree *temp;
 while(i < id_last){
  if(temp[i].father == father_id){
   j++;
  }
  i++;
 }
 temp = (tree)malloc(sizeof(tree)*j);
 i = 0;
 j = 0;
 while(i < id_last){
  if(temp[i].father == father_id){
   temp[j++] = temp[i];
  }
 i++;
 }
 return temp;
}

Desculpas, o codigo

não ta muito bom...

espero ter ajudado.

[ppt_mac]

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);

}

}