binary-tree, Seitenzahl 2

2

Antworten

Wie finde ich den ersten gemeinsamen Vorfahren eines Knotens in einem Binärbaum?

Nachfolgend ist mein Algorithmus, um den ersten gemeinsamen Vorfahren zu finden. Aber ich weiß nicht, wie es Zeit Komplexität berechnen, kann jemand helfen? %Vor%

11.05.2011, 11:54

4

Antworten

Finden Sie, ob eine gegebene Summe über einen Pfad in einer BST existiert

Die Frage ist, ob eine gegebene Summe über irgendeinen Pfad in einer BST existiert. Die Frage ist verdammt einfach, wenn ein Pfad von Blatt zu Blatt geht, oder einfach, wenn der Pfad einen Teil eines Pfades von der Wurzel bis zum Blatt bedeutet,...

27.10.2012, 22:22

1

Antwort

rekursive Funktion, die angibt, ob ein Tree ein binärer Suchbaum (BST) ist (Modifizierter Code)

Ich habe hier an den Übungen gearbeitet: " Ссылка " Ich habe eine Funktion geschrieben, die entscheidet, ob ein Baum ein BST (return 1) oder nicht (return 0) ist, aber ich bin mir nicht sicher, ob mein Code total gut ist, ich habe ihn für einen...

28.05.2015, 21:45

7

Antworten

BST aus zwei unsortierten Array

Diese Frage wurde in einem der Interviews gestellt: Gegeben zwei unsortierte Array, überprüfen Sie, ob es das gleiche bst erstellt. zB: 2, 1, 4, 0 und 2, 1, 0, 4 bilden beide die gleiche BST. %Vor% Bitte schlagen Sie ein gutes Algo vor. ...

22.03.2012, 06:02

9

Antworten

Einen Baum vertikal drucken

Um zu verstehen, was die gleiche vertikale Linie ist, müssen wir zuerst horizontale Abstände definieren. Wenn zwei Knoten denselben horizontalen Abstand (HD) haben, befinden sie sich auf derselben vertikalen Linie. Die Idee von HD ist einfach. H...

11.12.2013, 13:59

1

Antwort

Zählt den gesamten untergeordneten Knoten links und rechts nach Rängen gruppiert

Ich arbeite an einem Projekt, das Menschen auf Basis von Empfehlungen belohnt (MLM) Ich konnte die Gesamtzahl der Kind-Knoten auf der linken und rechten Seite zählen, aber jetzt muss ich in der Lage sein, die Ränge der Benutzer zu aktualisier...

21.09.2017, 15:07

3

Antworten

Binäre Baumgenetische Programmierung

Ich habe gerade angefangen mit Genetische Programmierung und ich habe Probleme, meine Bevölkerung zu initialisieren. Ich brauche einen Baum, um jede mögliche Lösung darzustellen - Das Problem ist, dass ich mit Bäumen nicht vertraut bin....

01.08.2015, 17:45

3

Antworten

Enthält ein Binärbaum einen anderen Baum?

Alles klar, Leute, mir wurde diese Frage heute in einem Interview gestellt und es geht so: "Sagen Sie, ob ein Binärbaum in einem anderen Binärbaum enthalten ist oder nicht (enthält enthält sowohl die Struktur als auch den Wert der Knoten)"...

19.08.2013, 17:17

10

Antworten

Den gemeinsamen Vorfahren in einem Binärbaum finden

Diese Frage wurde mir in einem Interview gestellt: Ich habe einen binären Baum und ich muss den gemeinsamen Vorfahren (Eltern) finden, der zwei zufällige Knoten dieses Baumes gegeben hat. Ich habe auch einen Zeiger auf den Wurzelknoten. Mei...

30.05.2011, 10:18

2

Antworten

Elemente in binäre Min-Heaps einfügen

Wenn ich Elemente: 10,12,14,1,6 in einen binären Min-Heap ein Element nach dem anderen einfügen würde, wie würden die Ergebnisse aussehen, ist mein Problem mit dem folgenden Wenn ich anfange, habe ich: %Vor% dann %Vor% dann %Vor%...

19.01.2010, 11:44