Drzewa binarne i rekurencja
Althea:
Podaj kilka początkowych wartości oraz wyznacz wzór rekurencyjny ciągu (c
n), gdzie c
n jest
liczbą wszystkich ukorzenionych drzew binarnych o n wierzchołkach.
O samą w sobie rekurencję będę wołać najwyżej później jak mi się pomysły skończą
tylko
pytanie − jak tu traktować dzieci lewe i prawe? To jest − czy drzewa na dołączonym rysunku
traktować jako jedno i to samo drzewo, czy dwa różne?
22 sie 20:10
Althea: Ku ścisłości, tutaj oczywiście górna kropka oznacza korzeń.
22 sie 20:11
wredulus_pospolitus:
(Zwłaszcza) jeżeli kierunek jest związany z informatyką to ... lewy i prawy syn jest
rozróżnialny.
22 sie 23:18