Stáhnout prezentaci
Prezentace se nahrává, počkejte prosím
1
BINÁRNÍ STROM Vytvořte program, který bude vytvářet "binární strom". Každý prvek bude definován z klávesnice svým obsahem a dvěma dalšími proměnnými, které budou definovat jestli vlevo nebo vpravo následuje další prvek. Vyzkoušejte definovat strukturu stromu a výpis některých prvků na obrazovku. SIMULACE DISKRÉTNÍCH SYSTÉMŮ
2
Řešení: begin class prvek(IC,NL,NP); integer IC,NL,NP; begin ref(prvek) AL,AP; if NL=1 then begin outtext("Parametr leveho prvku"); outint(IC,4); outimage; AL:-new prvek(inint,inint,inint); end; if NP=1 then begin outtext("Parametr praveho prvku"); outint(IC,4); outimage; AP:-new prvek(inint,inint,inint); end; end of prvek; Definice třídy prvku binárního stromu, který má tři parametry. IC - hodnota prvku, NL a NP- definuje jestli vpravo nebo vlevo bude následovat další prvek. Je-li požadavek na následující prvek vlevo (NL=1) bude ihned vytvořen. Prvky na pravé straně budou definovány až jako druhé v dané větvi
3
SIMULACE DISKRÉTNÍCH SYSTÉMŮ ref(prvek) VR; outtext("Parametry prvniho prvku:"); outimage; VR:-new prvek(inint,inint,inint); outint(vr.al.ap.ic,3); end. Deklarace proměnných Definice prvního prvku stromu Výpis požadovaného prvku
Podobné prezentace
