Informatik (Fach) / DAP1 (Lektion)

Vorderseite Implementiere eine Methode "equalStructure", die einen Parameter des Typs CharacterSearchTree besitzt. Die Methode soll true zurückgeben, falls der aufrufende Baum und der als Argument übergebene Baum die gleiche Struktur besitzen, also an den gleichen Positionen in den Bäumen Knoten bzw. Nachfolger auftreten. Die Inhalte der Knoten sollen dabei unberücksichtigt bleiben. (Hinweis: Diese Aufgabe bezieht sich auf die Klasse CharacterSearchTree. Die Methoden isLeaf() und isEmpty() sind gegeben.)
Rückseite

public boolean equalStructure( CharacterSearchTree cst ) { if ( isEmpty() ) { return cst.isEmpty(); } else if ( cst.isEmpty() ) { return false; } else { return leftChild.equalStructure( cst.leftChild ) && rightChild.equalStructure( cst.rightChild ); } }

Diese Karteikarte wurde von checko erstellt.