Kann eine Baumdatenstruktur mit Knoten mit mehr als einer eingehenden Flanke erstellt werden?

Question

Kann eine Baumdatenstruktur mit Knoten mit mehr als einer eingehenden Flanke erstellt werden? Wenn nicht, welche Datenstruktur kann verwendet werden, um eine solche gerichtete Struktur darzustellen?

Answer 1

Sie können eine ungerichtete oder gerichtete mit keine Zyklen für die Aufrechterhaltung der Baum-Eigenschaft erstellen. Damit ein Diagramm ein Baum ist, sollte es connected sein. Zum Beispiel Knoten 0 hat zwei eingehende Kanten.