Pages: [1]   Go Down
Print
Author Topic: Alberi prefissi  (Read 875 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Alex_47
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 409


The spiral's King


« on: 15-05-2009, 10:54:41 »

Qualcuno potrebbe spiegarmi nella maniera più semplice come si può riconoscere se un albero è prefisso di un altro , dalle slide non sono riuscito a capirlo!
Logged
Alex_47
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 409


The spiral's King


« Reply #1 on: 15-05-2009, 11:41:40 »

ho fatto l'esercizio 16 spero che la mia implementazione sia giusta..

Code:
public static boolean prefTree(Albero t,Albero p)
{
if(t.IsEmpty) return true;
else
{
return prefTree(t.getRoot(),p.getRoot());
}
}


public static boolean prefTree(Nodo t ,Nodo p)
{


if(t.key == p.key)
{

    if((t.left != null)&&(p.left != null))
    {
    return prefTree(t.left,p.left);
    }
   
    if((t.right != null)&&(p.right != null))
    {
    return prefTree(t.right,p.right);
    }
   
    return true;
}
else
{
return false;
}
}
« Last Edit: 15-05-2009, 12:04:01 by Alex_47 » Logged
Fr3d3R!K
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.463



« Reply #2 on: 17-05-2009, 11:35:24 »

l'albero b è prefisso dell'albero a se sovrapponendo al secondo il primo, coincidono perfettamente (in parole povere l'albero b deve essere uguale in valori e altezza al frammento di albero a cui viene sovrapposto). Se vedi nella diapositiva infatti l'albero p ha gli stessi valori, disposti nello stesso ordine, del frammento di albero t, tali che, appunto, mettendoli "uno sopra l'altro" combaciano alla perfezione.
Non so se "sono stato spiegato"
Saluti.
Logged

Search Button, CODE Tag, Google & Italian language are your friends! Use Them!
Pages: [1]   Go Up
Print
Jump to: