Cześć, uczę się właśnie drzew binarnych i rekurencji, na przykładzie kodu morsa. Znalazlem kilka przykladow w necie ale nie dokonca spelniaja zalozenia mojego programu, siedze juz nad tym kilka dni i chyba potrzebuje waszej pomocy. Chce aby funkajca zwracala string z zakodowana litera, moj problem polega na tym ze nie potrafie przekazac stringa rekurencyjnie i 'zbudowac' odpowiedzi
funkcja ma przyjmowac dwa parametry i zwracac string
oto kod ktory strugam
def kodmorsa(tree: Tree, char: str) -> str:
kod = ''
if char.isupper() or char.isalpha() or not is_empty(tree) == False:
return ''
if tree.root == char:
return True
else:
if kodmorsa(tree.left, char) == True:
kod = kod + '.'
return True
elif kodmorsa(tree.right, chart == True:
kod = kod + '-'
return True