Wie greift man auf die Knoten in einem Binärbaum zu?

[yachty66]

Die Aufgabe besteht darin, alle Knoten aus einem Binärbaum zu zählen die zwei Kinds Knoten besitzen. Ich weiß wie man alle Knoten aus einem Binärbaum zählen kann, aber nicht wie man auf einzelne Knoten zugreifen kann, um zu überprüfen, ob es vom Knoten rechts oder links noch einen gibt.

 

[Kirby.exe]

Naja man könnte mein head oder root Knoten anfangen und dann rekursiv durch den Baum gehen

 

[kneitzel]

Generell läuft es doch 1:1 - Wenn Du alle Knoten zählen kannst, dann hast Du ja Zugriff auf die Teilbäume. Und beim Zählen brauchst dann nur eine Bedingung: Zähle diesen Knoten nur dann, wenn es einen linken und rechten Knoten gibt.
Wie so eine Bedingung prinzipiell aussehen kann, wirst Du auch schon sehen, denn der Zugriff auf einen Teilbaum findet ja nur statt, wenn dieser existiert ...

 

[yachty66]

//Anzahl Knoten mit zwei Kindsknoten
    private int countNodes(BinNode k) {
        int counter = 0;
        if(k != null) {   
            counter = 1;
            if(k.left != null && k.right != null) {
                counter = counter++;
            }   
        }
        return counter;
    }

Habe eine Lösung dazu, das ist der Code dazu, danke!

 

[thecain]

Und das funktioniert?

 

[kneitzel]

Das würde ich an Deiner Stelle etwas mehr austesten, denn das sieht nicht richtig aus.

Aber vielleicht formulierst Du auch erst einmal in Worten ganz genau, wie die Lösung aussieht. Das vereinfacht es evtl. für Dich, eine Lösung zu finden...