Schwachstelle finden

[SelinaHuber]

Hallo, ich habe hier noch eine Schwachstelle, finde sie aber nicht. Kann mir jemand weiter helfen?
Es geht um eine Methode, die das letzte Blatt eines binary Trees entfernen soll. Sie checkt ob es rechts oder links ist und sucht somit das letzte. Nur leider ist etwas fehlerhaft und ich kommm nich drauf was.

protected void removeLeaf(Node toRemove) { // Remove a leaf or a half-leave from the
        if (toRemove.isLeftChild()) {          // tree.
            toRemove.parent.left = null;       
            if (toRemove.right != null) {     
                toRemove.parent.left = toRemove.right;
                toRemove.right.parent = toRemove.parent;
            } else if (toRemove.left != null) {
                toRemove.parent.left = toRemove.left;
                toRemove.left.parent = toRemove.parent;
            }
        } else if (toRemove.isRightChild()) {
            toRemove.parent.right = null;
            if (toRemove.left != null) {
                toRemove.parent.right = toRemove.left;
                toRemove.left.parent = toRemove.parent;
            } else if (toRemove.right != null) {
                toRemove.parent.right = toRemove.right;
                toRemove.right.parent = toRemove.parent;
            }
        } else {
            root = toRemove.left != null ? toRemove.left : toRemove.right;
        }
    }

 

[mihe7]

ich habe hier noch eine Schwachstelle

Was heißt Schwachstelle? protected statt private? Kein null-check? Fehler in der Funktion?

 

[Barista]

Es geht um eine Methode, die das letzte Blatt eines binary Trees entfernen soll.

Was bedeutet "das letzte Blatt"?

 

[SelinaHuber]

Naja den letzten Knoten, der keine Kindsknoten mehr hat. Der soll in dieser Methode gelöscht werden

 

[SelinaHuber]

Was heißt Schwachstelle? protected statt private? Kein null-check? Fehler in der Funktion?

Damit men ich dass irgendein Fall noch nicht berücksichtigt wird, ich aber nicht draufkomm welcher

 

[Barista]

Scheinbar geht es darum, irgendein Node zu löschen.

Dann hängst Du an den Parent ein eventuell vorhandenes Kind.

Wenn Du zwei Kinder hast, bleibt eines auf der Strecke.

 

[SelinaHuber]

und ja das mit dem dass nicht geschaut wird ob ==null ist hab ich mir auch schon gedacht..

Was heißt Schwachstelle? protected statt private? Kein null-check? Fehler in der Funktion?

 

[SelinaHuber]

Scheinbar geht es darum, irgendein Node zu löschen.

Dann hängst Du an den Parent ein eventuell vorhandenes Kind.

Wenn Du zwei Kinder hast, bleibt eines auf der Strecke.

ja genau. eben das toRemove. Es wird gesucht und dann geschaut ob es Kindsknoten hat. Wenn ja -> habe diese auch wieder welche? und sind die null oder nicht

 

[Barista]

Naja den letzten Knoten, der keine Kindsknoten mehr hat. Der soll in dieser Methode gelöscht werden

Warum kümmert sich der Code dann um Kindknoten?

 

[Barista]

ja genau. eben das toRemove. Es wird gesucht und dann geschaut ob es Kindsknoten hat. Wenn ja -> habe diese auch wieder welche? und sind die null oder nicht

Ich empfehle Dir, die Aufgabe des Codes präzise auszuformulieren, dann wird es mit der Implementierung leichter.
Eventuell Formulierung in Pseudocode.

 

[mihe7]

@SelinaHuber Wenn Du die Wurzel löschst, dann gibt es eine neue Wurzel. Das ist richtig. Allerdings hat der zu löschende Knoten ggf. sowohl linke als auch rechte Kinder. Du setzt als Wurzel einfach z. B. den linken Kindknoten. Der rechte Teilbaum fliegt damit komplett raus.

 

[Held21]

Hey,
ich kann mihe7 zustimmen. Ich habe letzte Woche ein ähnliches Problem. Der Teilbaum sollte dann entfernt werden.
Liebe Grüße