|
Bella questa roba ricorsiva !!!!
Premetto che lo scriverò in C++, anche se probabilmente non dovrai fare nulla per adattarlo...
void MinMaxPath(Tree *t, int *min, int *max)
{
int minDx, minSx, maxDx, maxSx;
minDx = minSx = maxDx = maxSx = 0;
if(!t) {
*max = 0;
*min = 0;
return;
}
if(t->dx) MinMaxPath(t->dx, &minDx, &maxDx);
if(t->sx) MinMaxPath(t->sx, &minSx, &maxSx);
*min = (minDx < minSx) ? minDx : minSx;
*max = (maxDx > maxSx) ? maxDx : maxSx;
++(*min);
++(*max);
}
Non l'ho provato, ma dovrebbe andare bene...
|