Napíšte v Haskelli funkciu, ktorá vezme binárny strom s Int-mi v uzloch a na jeden prechod z neho vytvorí strom rovnakého tvaru, ktorý bude mať v každom uzle celočíselný priemer všetkých uzlov v pôvodnom strome (tj. v každom uzle bude rovnaké číslo).

"Na jeden prechod" znamená, že pôvodný strom smiete prejsť len raz a nový strom smiete len vytvoriť, rovnako sa neuznávaju oblby typu "vytvorím si intermediátnu štruktúru, ktorú môžem prejsť viackrát".

Riešenie, ktoré poznám, je celkom zaujímavé, charakterizoval by som ho až ako drzé. :)