Kod: |
preorder==prefix
postorder==postfix inorder==infix |
furka (napisa): |
Hoce li move(Top(S), S1) |
Kod: |
int visina (BTREE T, node n) {
node lijevo, desno; int vis_lijevo=0, vis_desno=0; lijevo=LEFT_CHILD(n,T); desno=RIGHT_CHILD(n,T); if (lijevo!=LAMBDA) vis_lijevo=visina(T,lijevo); if (desno!=LAMBDA) vis_desno=visina(T,desno); if(vis_lijevo<vis_desno) return 1+vis_desno; else return 1+vis_lijevo; } |
Luuka (napisa): |
Nacrtaj si stablo pa gledaj kaj se radi...i zamisli si da je stablo implementirano preko pointera (tak je meni najlakše)... sad su ti ovi lijevo i desno pointeri na lijevo i desno dijete od onoga na kojeg pokazuje n...i onda kroz rekurziju ti vraćaš onaj visina_lijevo + 1 kad dođeš do lista...
nacrtaj si stablo, i pointere na cvorove pa se sve lijepo vidi ![]() |
Luuka (napisa): |
A pomoć za moja pitanja? Netko? |
Luuka (napisa): | ||
par pitanja za binarna stabla...
vrijedi li:
![]() I jel može pokoji hint za kreiranje stabla ako su zadani neki od ta 2? ![]() |
Luuka (napisa): | ||
par pitanja za binarna stabla...
vrijedi li:
![]() I jel može pokoji hint za kreiranje stabla ako su zadani neki od ta 2? ![]() |
Luuka (napisa): |
Pa ustvari trebo bi za oboje...nije me bilo na tim vježbama... ![]() Znam kaj se otprilike treba gledat al fulam kad krenem to i radit... I kak ide ono kod ispisa bin stabla? Preorder ispiše čvor kad ga prvi put 'dirne' , inorder (?) kad ga drugi put 'dirne' , kaj je s ovim trećim? Kak je to najlakše vizualizirat? ![]() |
output generated using printer-friendly topic mod. Vremenska zona: GMT + 01:00.