BST von der PreSorder neu erstellen, Fehler in der Logik

Question

Versuchen, meinen Kopf umzuwickeln, wie ich meinen Code korrigieren kann.Ich habe die Idee auf, aber ich bleibe während der Implementierung stecken.

Wenn ich den Code unten halte, kann ich einen Teil des BST von einem Vorbestelllauf-Traversal rekonstruieren.Aber irgendwann habe ich Funktionsaufrufe wie:

generasacodicetagpre.

was zu einem Blatt führt, das nicht zugewiesen wird.Ich weiß noch, wie ich das korrigieren soll.

Ich habe andere Threads auf diesem Thema gesehen, aber ich möchte mein Problem ausbügeln, damit ich dieses Konzept wirklich lernen kann, um den BST wieder aufzubauen.

generasacodicetagpre.

Answer 1

stellt sich heraus, dass dies ziemlich unkompliziert ist.Ich brauchte nur, um mein Denken über die Aktualisierung von Blattknoten zu korrigieren ..

generasacodicetagpre.