[ DiscoNinja @ 28.12.2005. 22:40 ] @
Dakle imam zadatak da obrisem listove u uredjenom binarnom stablu. Pisao sam neki kod ali mi ne funkcionise kako treba. Problem bi najverovatnije trebalo resavati rekurzivno ali sam se neshto pogubio u tome. Glavna glavobolja mi je sto bi se program, kada obrise neki list, izgubi i nezna kako da se vrati ;) Evo dela koda: public void deleteLeaves (){ deleteLeaves (root); } public void deleteLeaves(Cvor p){ Cvor prev = null; while(p!=null){ prev = p; if((p.left == null) && (p.right == null)) prev = null; else if (p.left == null) p = p.right; else if (p.right == null) p = p.left; else ... ??? Ako neko ima ideju, pomagajte! Za moderatora: Mozda ovo nije za pod "Java" ali ne znam gde bih drugde postavio ovu temu. [Ovu poruku je menjao DiscoNinja dana 28.12.2005. u 23:44 GMT+1] |