DID-desno izrojeno drevo,levo poravnano

Ojla!
Potrebujem pomoč pri sprogramiranju sledeče naloge:
Napišite podprogram(algoritem) ki iz podanega urejenega polja z n elementi zgradi
a)desno izrojeno DID
b)levo poravnano DID

Hvala za pomoč!

nekaj takega

def naredi_drevesa(input, drevo):
    if drevo == 'a':
        return list(input)
    else:
        return heapq.heapify(input)

prilepi dosedanjo kodo, ker ti noben noce prikrajsati uzitkov ob resevanju in ti ne bo resil zadeve iz nule.

ce pa das kodo, pa bomo pomagali glede na to kaj si ze naredila