matematykaszkolna.pl
Drzewa binarne i rekurencja Althea: rysunekPodaj kilka początkowych wartości oraz wyznacz wzór rekurencyjny ciągu (cn), gdzie cn 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ą emotka 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