Level-order-Problem (iterativ zu lösen)
-
Hallo an alle!
Habe ein kleines Programmierproblem: ich soll folgendes tun: zunächst einen Knoten in einem (binären) Suchbaum suchen - das ist ja kein Problem. Dann soll ich allerdings die Position dieses Knotens in seiner Etage ermitteln, und dies iterativ und wohl ohne Zusatzspeicher (Schlange, Stapel etc.). Tja, rekursiv wäre das einfach zu lösen, aber iterativ? Das stellt mich schon vor einige Probleme - kann jemand vielleicht einen Tipp geben, wie ich das angehen könnte?
Thx und ein schönes WE...
-
Ich bezweile, dass das ohne Zusatzspeicher geht.
-
Hab ich ja auch gedacht...
Muss mich nochmal umhören, was er da von mir will!Thx...