Rekursion- sumOfAllNodes

[Hacer]

Hallo!
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?

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) {
        BinaryTree tree = new BinaryTree();
       
        tree.insert(12);
        tree.insert(17);
        tree.insert(30);
        tree.insert(5);
        tree.insert(8);
        tree.insert(10);
       
        tree.insert(3);
        tree.insert(9);
        tree.insert(7);
        tree.insert(5);
       
        Node node = new Node(5);
        Node node1 = new Node(6);
        Node node2 = new Node(7);

        System.out.print(tree.sumOfAllNodes(node) +"die Summe ist");
       
       
    }

 

[VfL_Freak]

Moin,

Nur meine Frage ist, wie kann ich die Methode rekursiv durchlaufen?

Gegenfrage: ist Dir klar was Rekursion bedeutet (https://de.wikipedia.org/wiki/Rekursion)?

Eine rekursiveMethode ruft sich selbst immer wieder auf - und zwar bis ein definierter Endpunkt erreicht ist !!!
Der sehe ich bei dir nicht!

Gruß Klaus

 

[Hacer]

@VfL_Freak also ich weiß, dass es sich selbst aufruft aber die Methode die ich habe, muss ja irgendwann die Null erreichen und ich weiß nicht wie ich es implementieren kann. Habe erstmal versucht auf beiden Seiten node abzuziehen, es hat aber nicht geklappt

 

[Hacer]

Also mit null meine ich die abbruchsbedingung

 

[mrBrown]

Hm, da fehlt doch nur ein return sum;.
Die Abbruchbedingung ist mit if(node==null) drin

 

[Hacer]

@mrBrown @VfL_Freak dankeschöön