Ahoj, dostal jsem za úkol napsat rekurzivní metodu pro určení počtu uzlů binárního stromu. Předpokládejte, že
počet uzlů prázdného stromu je roven nule a počet uzlů neprázdného stromu je roven
součtu počtu uzlů levého a pravého podstromu plus jedna. A nevím si s tím rady. Mohl by mi s tím někdo pomoci.
Fórum › Java
Rekurzivní metoda, počet uzlů v binárním stromě

no je to jeste vyrazne snadnejsi, nez ti to pripada... kazdopadne to bude metoda jednoho uzlu, a ta zavola tu samou metodu pro oba poduzly.. (pokud teda jsou... - to je ta dulezitejsi cast)

Přidej příspěvek
Toto téma je starší jak čtvrt roku – přidej svůj příspěvek jen tehdy, máš-li k tématu opravdu co říct!
Ano, opravdu chci reagovat → zobrazí formulář pro přidání příspěvku
×Vložení zdrojáku
×Vložení obrázku
×Vložení videa
Aktuálně jsou podporována videa ze serverů YouTube, Vimeo a Dailymotion.
×






























































Uživatelé prohlížející si toto vlákno
Uživatelé on-line: 0 registrovaných, 8 hostů
Podobná vlákna
Vyhledání uzlu v binárním vyhledávací stromu — založil DVNanakin
Hledání minimálního počtu uzlů ve stromě (C++) — založil Fantom4
Rekurzivní metoda — založil Nefaritus
Pole struktur v binárním souboru — založil janek
Seskupování uzlů + odkazy — založil Mr. Max
Moderátoři diskuze