Ich muss rekursiv die Summe aller Knoten berechnen. Ich habe versucht die Aufgabe zu lösen, habe auch schon einen Ansatz. Nur meine Frage ist, wie kann ich die Methode rekursiv durchlaufen?
Code (Java):
private int sumOfAllNodes(Node node) {
if(node ==null){
return 0;
}
int sum =(sumOfAllNodes(node.getNextLeft())+
sumOfAllNodes(node.getNextRight())+ node.getNumber());
}
public static void main(String[] args) {...
if(node ==null){
return 0;
}
int sum =(sumOfAllNodes(node.getNextLeft())+
sumOfAllNodes(node.getNextRight())+ node.getNumber());
}
public static void main(String[] args) {...
Rekursion- sumOfAllNodes
0 commentaires:
Enregistrer un commentaire