[C++] Ricorsione su albero binario

[wino_7]

Salve a tutti secondo voi questa ricorsione che ho scritto fa veramente la somma dei valori contenuti nelle foglie di un albero binario?

Il parametro k della funzione è la grandezza dell'albero (che il realtà non so a che mi può servire, ma nell'esercizio dice esplicitamente che deve essere data in ingresso)

typedef int itemtype;
typedef struct nodo *ptree;

typedef struct nodo{
    itemtype item;
    ptree left, right;
}nodedescriptor;

int somma(ptree t, int k){
    if(t == null) return 0;
    return t->item + somma(left(t), k) + somma(right(t), k);
} 

[alka]

Il linguaggio va indicato anche nel titolo, come da Regolamento.

Qui l'ho aggiunto io.

[YuYevon]

Di fatto ci sono due casi base da considerare: se il nodo è vuoto, va restituito 0 (come fai tu) ma se il nodo è una foglia va restituito il suo valore. Un esempio:

typedef struct node {
	int data;
	struct node * l_child;
	struct node * r_child;
} Node;

...

int sum(Node * node)
{
	if (node == NULL)
		return 0;

	if (node -> l_child == NULL && node -> r_child == NULL)
		return node -> data;

	return (node -> data + sum(node -> l_child) + sum(node -> r_child));
}

tra l'altro non ho capito a cosa dovrebbe servirti quel parametro k.