Legfennebb hány levél-csúcsa lehet egy 15 csomópontot tartalmazó gyökeres fának?

Hát az attól függ, hogy van-e valamiféle információ arról, hogy egy-egy csomópontban hányfelé ágazhat el az ág.

Persze mivel programozáshoz írtad a kérdést, ezért gondolom minden csomópont kétfelé ágazik.

Hogy tanulj belőle és te is gondolkozz kicsit, csak annyit súgok meg, hogy a fa teljesen szimmetrikus és minden ága az. Innen már csak egy rajzlap kell és meg is van a megoldás.

Na igen, első körben tisztázni kell, hogy milyen fa.

Mert ugye ha nincs megkötés, akkor fel lehet akár venni egy sorban a 15 pontot és mindent hozzákötni a gyökérhez. -> Meglesz a 15 levél csúcs. :)

De az előző válaszolóval egyet értek, úgy sejtem neked bináris fa kell.

Nem bonyolult, gondolkodj kicsit rajta, illetve még jobb, ha elkezded rajzolni. :)

Nincs felső korlátja, hiszen egy csomópontnak akárhány levele lehet.

Bináris fánál pedig teljesen mindegy, hogy rajzolod fel, ugyanannyi lesz a maximum, úgyhogy rajzolj fel egyet, és számold meg.

@2xSü: Értelmezés kérdése, ha a "csomópontot", mint egy pont tekintjük, ami lehet levél is, akkor helytálló lehet az is. (A gyökeret nem levél-csúcsnak véve természetesen. :) )

De mondjuk a kérdés feltevésből a PONTOS válasz nem határozható meg, csak megközelítő találgatás. :)