baum zeichnen
-
hallo,
ich muss einen baum, der ein bussystem darstellt, zeichnen, dazu stehen information, wie ein ein knoten mit dem nächten knoten (kind oder vater), zur verfügung:
(die anzahl der knoten ist bekannt, der root hat die höchste nr, vater kann höchstens 3 kinder haben, also es gibt höchstens 4 anschlusse)
hat der anschluss den wert 2, so ist er eine verbindung zum vater, wenn 3 dann zum kind, sonst unbenutzt.
also man zeichnet zuerst den root(z.B. nr 11), dann ein kind von root(also nr 10), dann ein kind von diesem kind (also nr 9), wenn dieses aber kein kind hat(also ein blatt) dann zurück kehren zu dem nächsten vater, der einen anschluss noch frei hat(z.b 11) und dort 8 zeichnen.
was ich brauche, ist ein algurithmus dazu!
vielen dank
-
Such' mal nach Pre-Order / Post-Order / Level-Order Baum-Traversierungen...
Vielleicht hilft Dir das.