Tut11

Wie heißt ein Knoten ohne Kindknoten in einer Tree Datenstruktur?

• Root Node

• Leaf Node

• Child Node

• Parent Node

Wie heißt ein Knoten ohne Eltern-Knoten in einer Tree Datenstruktur?

• Root Node

• Child Node

• Parent Node

• Leaf Node

Wie ist die Pre-Order Ausgabe von folgendem BinaryTree?

• 2, 3, 4, 5, 6, 8

• 5, 3, 2, 4, 6, 8

• 2, 4, 3, 8, 6, 5

• 5, 2, 3, 4, 6, 8

Was ist die Post Order Ausgabe dieses BinaryTrees?

• 2, 3, 4, 5, 6, 8

• 5, 3, 2, 4, 6, 8

• 2, 4, 3, 8, 6, 5

• 2, 4, 3, 5, 8, 6

Was beschreibt eine HashMap am besten?

• Sammlung von key-value Paaren

• Liste, die keine Duplikate erlaubt

• Doppelt verkettete Liste

• Array, welches in der Länge anpassbar ist

Welche Datenstruktur sollte in folgendem Fall verwendet werden:

Alle einzigartigen Nutzernamen eines Online Spiels sollen in einer Datenstruktur gespeichert werden

• HashMap

• HashSet

• ArrayList

• LinkedList