Tag: preorder
Eine Methode, die Traversierung von binären Bäumen, in der die Knoten abgearbeitet, bevor seine Kinder.
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,
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
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
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
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