En binærtreet kan kodes ved hjelp av to funksjoner l, og r
slik at for en node n, l(n)gi venstre barn av n, r(n)
gi rett barn n.
En gren av et tre er en bane fra roten til et blad, lengden av en gren til en bestemt blad er antallet buer på banen fra roten til det blad.
La MinBranch(l,r,x)være et enkelt rekursiv algoritme for å ta et binært tre kodet av L- og R-funksjoner sammen med rotnoden x for den binære treet og gir lengden av den korteste gren av det binære treet.
Gi pseudo for denne algoritmen.
OK, så i utgangspunktet dette er hva jeg har kommet opp med så langt:
MinBranch(l, r, x)
{
if x is None return 0
left_one = MinBranch(l, r, l(x))
right_one = MinBranch(l, r, r(x))
return {min (left_one),(right_one)}
}
Selvfølgelig er dette ikke bra eller perfekt. Jeg ville være takknemlig hvis folk kan hjelpe meg med å få dette perfekt og arbeids - hjelp vil bli verdsatt.
