Hi,
ich hab folgendes Problem. Wir müssen einen Binären Suchbaum implementieren, mit dem dann verschiedene Schan gemacht werden sollen. Wir haben auch eigentlich soweit alles hinbekommen, nur nicht, wie man die Höhe eines sochen Baums bestimmt. also z.B.
______/9
___/7
5
___\3
______\2
ein um 90° gefrehter Baum.
Hier wäre die Höhe ja nun 3, aber wie durchlaufe ich den Baum am besten ? Ich habe mal was von Levelorder gehört, weiß aber nicht, wie das funktioneiren soll.
ich hab folgendes Problem. Wir müssen einen Binären Suchbaum implementieren, mit dem dann verschiedene Schan gemacht werden sollen. Wir haben auch eigentlich soweit alles hinbekommen, nur nicht, wie man die Höhe eines sochen Baums bestimmt. also z.B.
______/9
___/7
5
___\3
______\2
ein um 90° gefrehter Baum.
Hier wäre die Höhe ja nun 3, aber wie durchlaufe ich den Baum am besten ? Ich habe mal was von Levelorder gehört, weiß aber nicht, wie das funktioneiren soll.