Costruire un albero binario da un array

di Anonimizzato13936 il
1 risposte
/
Anonimizzato13936
Utente anonimizzato
Struct treeNode{
Int info;
struct treeNode *left,*right;
}
Typedef struct treeNode TreeNode;
Typedef TreeNode *TreeNodePtr;

Creare una funzione ricorsiva
TreeNodePtr array2tree(int a[], int size)
Come posso affrontare il problema?

1 Risposte

  • /
    Anonimizzato13936
    Utente anonimizzato
    Ps
    Tale che se un nodo ha a il suo sotto albero sx ha a[2*i+1] e il dx a[2*i+2]
Devi accedere o registrarti per scrivere nel forum
1 risposte