Hey Leute,
für meine Klausurvorbereitung bin ich auf eine Aufgabe gestoßen, die mich seit gestern verzweifeln lässt.
Ich soll gewisse Knoten in einem nicht binären Baum zählen. Ich habe es einigermaßen geschafft, bin trotzdem unzufrieden mit meinem Code:
Ich habe einen Counter außerhalb der Methode initialisiert, etwas, was ich noch nie so gesehen/getan habe.
Ich würde gerne wissen, wie ich den selben Code ohne Counter schreiben könnte und bräuchte dabei eure Hilfe!
für meine Klausurvorbereitung bin ich auf eine Aufgabe gestoßen, die mich seit gestern verzweifeln lässt.
Ich soll gewisse Knoten in einem nicht binären Baum zählen. Ich habe es einigermaßen geschafft, bin trotzdem unzufrieden mit meinem Code:
Java:
public int countSpecificNodes(String text) {
if (root != null) {
return countSpecificNodes(root, text);
}
return 0;
}
//Aufgabenteil b)
public int countSpecificNodes(Node node, String bezeichnung) {
if (node.getGemuese().getBezeichnung().equals(bezeichnung)) {
counter++; //Den Counter habe ich außerhalb der Methode initialisiert
}
if (node.getLeft() != null) {
countSpecificNodes(node.getLeft(), bezeichnung);
}
if (node.getRight() != null) {
countSpecificNodes(node.getRight(), bezeichnung);
}
return counter;
}
Ich habe einen Counter außerhalb der Methode initialisiert, etwas, was ich noch nie so gesehen/getan habe.
Ich würde gerne wissen, wie ich den selben Code ohne Counter schreiben könnte und bräuchte dabei eure Hilfe!