Tag: preorder
Eine Methode, die Traversierung von binären Bäumen, in der die Knoten abgearbeitet, bevor seine Kinder.
Programmierung binärer Baum preOrder Funktion
1 Antworten
Bin ich zu schreiben versucht, eine rekursive Funktion zur Ausgabe der Werte in preorder. Jedoch für einige Grund, es hält den Druck aus die gleichen wie meine inOrder-Funktion. Die postOrder-Funktion funktioniert gut, aber ich hatte zu tun,
Bei der Inorder-Traversierung eines Baumes führte E A C K F H D B G, was wäre der preorder-äquivalent?
2 Antworten
Ich habe Probleme beim zeichnen von diesem Baum, weil ich nicht weiß, Wann man einen Wert nach rechts oder Links von einem Baum, denn es besteht aus Buchstaben. Wie bestimme ich diese? Bearbeitet, um hinzufügen: Ich bin
Konvertieren von binary tree, array in c
4 Antworten
Möchte ich zum konvertieren eines binären Baums in ein array mit C. ich habe versucht, aber war erfolglos. Mein binäre Baum enthält die folgenden Elemente (Vorbestellen) 4 3 5 10 8 7 aber mein array enthält (nach
Ist Pre-Order-traversal auf einem binären Baum, dieselbe als die Tiefe der Ersten Suche?
3 Antworten
Es scheint mir, wie die Pre-order-traversal und DFS sind die gleichen wie in beiden Fällen durchqueren wir, bis die Blattknoten in einer Tiefe Weise Mode. Könnte jemand bitte korrigieren Sie mich, wenn ich falsch bin? Vielen Dank
Wann man Vorübergehende, Postorder und Inorder Binäre Suche Tree Traversal Strategien verwenden
5 Antworten
Ich erkannte vor kurzem, dass, während er verwendet BST ist viel in meinem Leben, ich habe noch nie erwogen, mit etwas, aber Inorder traversal (während ich mir bewusst bin und weiß, wie einfach es ist, sich eine