Algorithmen und Datenstrukturen · Junior · Frage 46 von 75
Was ist ein Baum bei Datenstrukturen?
- 1Ein absteigend sortiertes Array
- 2Jede Menge von Knoten, die durch Kanten verbunden sind, auch mit Zyklen
- 3Eine Hierarchie mit einer Wurzel, in der jeder Knoten ein Elternteil hat
Antwort zeigen
Richtige Antwort: Eine Hierarchie mit einer Wurzel, in der jeder Knoten ein Elternteil hat
Erklärung
Ein Baum hat keine Zyklen und genau einen Weg zwischen zwei Knoten. Beispiele: das DOM, das Dateisystem, ein JSON-Objekt. Ein allgemeines Netz aus Knoten mit möglichen Zyklen ist ein Graph.