Kann ich einen binären Baum ohne Rekursion und Stack inorder durchlaufen?

ann mir jemand eine Lösung für das Durchlaufen eines Binärbaums in der Reihenfolge ohne Rekursion und ohne Verwendung eines Stapels gebe

Median von BST in O (logn) Zeitkomplexität

Ich bin auf die Lösung gestoßen, die bei @ gegeben wurhttp: //discuss.joelonsoftware.com/default.asp? interview.11.780597.8 [http://discuss.joelonsoftware.com/default.asp?interview.11.780597.8] mit Morris InOrder Traversal, mit dem wir den Median ...

Wie kann ich einen Selektor von einem jQuery-Objekt bekommen?

$("*").click(function(){ $(this); // how can I get selector from $(this) ? }); Gibt es einen einfachen Weg zuHolen Sie sich Selektor aus$(this)? Es gibt eine Möglichkeit, ein Element über seinen Selektor auszuwählen, aberWas ist mit dem Selektor ...

Fauler Druck eines Baumes im Newick-Format

Ich möchte einen binären Baum in druckenNewick-FormatZeigt die Entfernung jedes Knotens zu seinem Elternknoten an. Im Moment habe ich kein Problem mit dem fo...

So konstruieren Sie einen Binärbaum nur aus der Traversal-Zeichenfolge der Ebenenreihenfolge

Betrachten Sie einen Binärbaum mit den folgenden Eigenschaften: Ein interner Knoten (kein Blattknoten) hat den Wert 1, wenn er zwei untergeordnete Knoten hat.Ein Blattknoten hat den Wert 0, da er keine untergeordneten Knoten hat.Ein Durchlaufen ...

BST von Preorder durch einfaches Einfügen der Knoten in derselben Reihenfolge

Um eine BST aus dem angegebenen Vorbestellungsdurchlauf zu konstruieren, erhalte ich die BST, wenn ich versuche, die BST in der gleichen Reihenfolge wie in d...

Prüfen von Teilbäumen mit Preorder- und Inorder-Strings

Wie erstelle ich ein Array aus dieser Ergebnismenge (verschachtelte Kategorien, die in einer Datenbank mit Traversal-Modell gespeichert sind)?

Auf der Grundlage dieser Frage:Ein modifiziertes Vorbestellungsbaum-Durchlaufmodell (verschachtelte Menge) in ein <ul> @ setz [https://stackoverflow.com/questions/1310649/getting-a-modified-preorder-tree-traversal-model-nested-set-into-a-ul] Der ...

Erstelle alle Hamilton-Pfade aus einer Kantenliste

Ich habe Probleme, einen Weg zu finden, um einen Baumpfad aus einer Liste verwandter Tupel zu erstellen. Ich möchte nur eine Liste aller Pfade, in denen jeder Knoten einmal besucht wird, auch bekannt als Hamilton-Pfad. Ich komme immer näher, ...

Rekursive Baumdurchquerung in der Reihenfolge der Ebenen