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)
Zjistit počet nových příspěvků
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, 31 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